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MULTILEVEL SEMICONDUCTOR MEMORY, WRITE/READ METHOD 
THERETO / THEREFROM AND STORAGE MEDIUM STORING WRITE/READ 

PROGRAM 

5 BACKGROUND OF THE INVENTION 

The present invention relates to a multilevel semicon- 
ductor memory device , data writing/reading methods there- 
to/therefrom, and a storage medium storing data writ- 
ing/reading programs. 

10 As an error correction function of codes stored in a 

semiconductor memory device, a method of using Hamming 
codes has been used. In the semiconductor memory device 
using the Hamming codes, when four-bit data (ml, m2, m3, 
m4), for instance is required to be stored, three check 

15 bits (pi, p2, p3 ) are obtained by a coder, and seven bits 
in total of the four data bits and the three check bits are 
stored. 

When the Hamming codes stored in the semiconductor 
memory device are read, the read data (yl, y2, y3, y4 f y5, 

20 y6, y7 ) is given to a decoder to obtain error-corrected 
data (ml, m2, m3, m4 ) . In the above-mentioned semicon- 
ductor memory device, it is possible to correct an error 
of one bit of the read data (yl, y2, y3, y4, y5, y6, y7 ) . 
For further detail, refer to [Coding Theory] by Hideki 

25 IMAI , published by Electronic Information Communications 
Institute (Ver. 5), June 10, 1994, for instance. 

Recently, however, as disclosed by Japanese Laid-Open 
Patent No. 6( 1994)-195687, there has been developed a 
multilevel semiconductor memory device which can store 

30 three or more levels of data each in a single memory cell. 

A plurality of threshold voltages are set in the multilevel 
semiconductor memory device. For instance, in the case of 
four- level non- volatile semiconductor memory, four thresh- 
old voltages (0V, 2V, 4V, 6V) are set to each memory cell, 

35 respectively, so that two-bit data can be stored in a 
single memory cell- In other words, the threshold voltage 
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of the memory cell is set to any one of OV, 2V , 4V and 6V 
in correspondence to each of four storage contents of (00, 
01, 10, 11). 

Here, when the error correction function based upon the 
5 Hamming codes is provided for the multilevel semiconductor 
memory device, bits of a code train obtained by the coding 
are stored in sequence and two adjacent bits are stored in 
the same memory cell. 

For instance, the case where check bits (pll, p21, p31) 

10 and (pl2, p22, p32) are obtained on the basis of data bits 
(mil, m21, m31, m41) and ((ml2, m22, m32, m42 ) and further 
these bits are stored in the multilevel memory cell will 
be explained hereinbelow. That is, when the Hamming codes 
composed of these data bits and these check bits are stored 

15 in the multilevel memory cell, these bits have been stored 
in the order of (mil, m21), (m31, m41), (pll, p21), (p31, 
m!2), (m22, m32 ) , (m42, pl2 ) , and (p22, p32 ) . 

Here, the way of producing an error in the multilevel 
semiconductor memory devices will be explained hereinbelow 

20 by taking the case of the multilevel non- volatile memory . 

In this case, since an error occurs due to change in 
threshold voltage, there exists a high possibility that an 
error occurs in two-bit data at the same time; that is, for 
example, "10" is changed to "01". 

25 In other words, the errors caused in the multilevel 

semiconductor memory device are characterized in that 
errors occur concentrically in an interval of a code series 
according to the number of levels to be stored in a single 
multilevel memory cell. This is referred to as burst 

30 error. When this burst error occurs, the storage status 
of a single multilevel memory cell changes, and thus two- 
bit error occurs. In this case, since two or more errors 
occur in a single Hamming code, there exists a problem in 
that the code cannot be decoded correctly. 

35 As another method, other than the one using the Hamming 

code, Japanese Patent Laid-Open No. 60( 1985 )-163300 
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discloses an error correction method for a multilevel 
semiconductor memory device that uses multiple codes. In 
this method, however, the fact that burst errors occur with 
a high possibility in the case of the multilevel semicon- 
5 ductor memory device is not considered- Thus, there exists 
a problem in that the error correction efficiency is not 
high. 

Further, in the multilevel memory cell, there exists 
another problem in that the number of read operations 

10 required for a single memory cell increases. Here, a data 
reading method will be explained hereinbelow by taking the 
case of the read operation required for the four- level 
semiconductor memory device. In the semiconductor memory 
device, when receiving an external read instruction, the 

15 memory device waits an input address. In this case, the 
input address is a logical address not a physical address 
corresponding to an actual memory cell. The physical 
address is thus calculated on the basis of the input 
logical address. 

20 Successively, on the basis of the calculated physical 

address, it is checked whether the threshold voltage of the 
designated memory cell is set to any one of 0V, 2V, 4V and 
6V. The checked threshold voltage is then converted into 
two-bit data. In practice, reference voltages (e.g., IV, 

25 3V and 5V) are applied in sequence to the memory cell. In 
this case, when the reference voltage of IV is applied, if 
a current flows through the source and drain of the memory 
cell, the threshold voltage of the memory cell is decided 
as being 0V, so that "00" data can be read. On the other 

30 hand, although a current does not flow at IV, when a 
current flows at 3V, the threshold voltage of the memory 
cell is decided as being 2V, so that "01" data can be read. 
Further, although the current does not flow at IV and 3V, 
when a current flows at 5V, the threshold voltage of the 

35 memory cell is decided as being 4V, so that "10" data can 
be read. Further, when the current does not flow at all 
the voltages applied to the memory cell, the threshold 
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voltage of the memory cell is decided as 6V, so that "11" 
is read. In the example, although four levels are set to 
a single memory cell; that is, two-bit data are stored, the 
method of writing and reading multilevel data (more than 
5 two) has been studied. 

In the case of the multilevel memory cell, however, 
there exists a problem in that the number of read opera- 
tions required for a single memory cell increases. 

For instance, when four levels are stored in a single 

10 memory cell as described above, in the four-level semicon- 
ductor memory device, three read and check operations must 
be always executed to specify to which level of the four 
levels the threshold voltage of the memory cell belongs in 
each read operation, irrespective of the input address. 

15 In practice, although the read and check operations are 
executed by applying IV, 3V and 5V stepwise to the memory 
cell, this is the same as that three read and check opera- 
tions are necessary. 

To overcome this problem, the Inventors have already 

20 proposed a method of increasing the read operation speed 
of the memory cell, in Japanese Patent Laid-Open No. 
7 ( 1995 ) -201189 . When this method is explained in corre- 
spondence to the four-level semiconductor device, first 3V 
is applied to the memory cell, and then the high-order bit 

25 of the two-bit data is decided according to whether a 
current flows or not. In this case, when a current flows, 
the high-order bit is decided as "0", and when the current 
does not flow, the high-order bit is decided as "1". 
Successively, when the high-order bit is decided as "0", 

30 IV is further applied to the memory cell. When a current 
flows, the two-bit data of the memory cell is decided as 
"00", and when the current does not flow, the data is 
decided and output as "01". On the other hand, when the 
high-order bit is decided as 1, 1", 5V is further applied to 

35 the memory cell. When a current flows, the two-bit data 
of the memory cell is decided as "10", and when the current 
does not flow, the data is decided and output as "11". As 
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described above, in -this data reading method proposed by 
the Inventors, it is possible to specify two-bit data 
stored in a single memory cell by two read operations. 

In this data reading method, however, it is always 
5 necessary to specify to which level of the four levels the 
threshold voltage of the memory cell belongs, irrespective 
of the logical address; that is, even when the logical 
address designates the high-order bit of the memory cell. 
As described above, in the multilevel semiconductor 

10 memory device, data are output after the data stored in the 
memory cell has been perfectly specified in the read 
operation, irrespective of the input logical address. 
There exists a problem in that a time longer than necessity 
is needed, with the result that the data reading speed is 

15 inevitably limited. 

SUMMARY OF THE INVENTION 
With these problems in mind, therefore, it is the 
object of the present invention to provide a multilevel 

20 semiconductor memory device, writing/reading methods there- 
to/therefrom and a storage medium storing writing/reading 
programs which can execute the error correction effec- 
tively, even if the multilevel data stored in a single 
memory cell is lost. 

25 Further, another object of the present invention is to 

provide a multilevel semiconductor memory device, writ- 
ing/reading methods thereto/therefrom and a storage medium 
storing writing/reading programs, which can read data of 
high access frequency at a high speed on the basis of the 

30 input logical address, to further shorten the access time 
required in the read operation. 

The present invention provides a semiconductor device 
comprising: a plurality of multilevel memory cells, each 
cell storing at least three levels of data each; arranging 

35 means for accepting at least a first data composed of a 
plurality of first data bits and a second data composed of 
a plurality of second data bits, the first and the second 
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data being coded by a coding method, and for arranging the 
first and the second data bits in order that at least a bit 
of an N-order of the first data bits and a bit of the re- 
order of the second data bits are stored in one of the 
5 cells, the N being an integral number; generating means for 
generating at least a voltage corresponding to the N-order 
bits; and applying means for applying the voltage to the 
one of the cells in response to an address information 
corresponding to the one of the cells. 

10 Further, the present invention provides a method of 

writing data of bits in a semiconductor device having a 
plurality of multilevel memory cells, each cell storing at 
least three levels of data each, comprising the steps of: 
entering at least a first data composed of a plurality of 

15 first data bits and a second data composed of a plurality 
of second data bits, the first and the second data being 
coded by a coding method; arranging the first and the 
second data bits such that at least a bit of an N-order of 
the first data bits and a bit of the N-order of the second 

20 data bits are stored in one of the cells, the N being an 
integral number; generating at least a voltage corre- 
sponding to the N-order bits; and applying the voltage to 
the one of the cells in response to an address information 
corresponding to the one of the cells. 

25 Further, the present invention provides a computer 

readable medium storing program code for causing a computer 
to write data of bits in a semiconductor device having a 
plurality of multilevel memory cells, each cell storing at 
least three levels of data each, comprising: first program 

30 code means for entering at least a first data composed of 
a plurality of first data bits and a second data composed 
of a plurality of second data bits, the first and the 
second data being coded by a coding method; and second 
program code means for arranging the first and the second 

35 data bits such that at least a bit of an N-order of the 
first data bits and a bit of the N-order of the second data 
bits are stored in one of the cells, the N being an 
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integral number . 

Further, the present invention provides a semiconductor 
device comprising: converting means for converting a 
logical address into a physical address; a plurality of 
5 multilevel memory cells arranged so as to correspond to a 
physical address space including the physical address, each 
cell storing 2 n levels of data each expressed by n (n ^ 2) 
number of bits (XI, X2, . Xn); judging means forjudging 
whether a logical address space including the logical 

10 address matches the physical address space; specifying 
means for specifying the most significant bit XI, by one- 
time specifying operation, by means of a reference value 
when the logical address space matches the physical address 
space; and outputting means for outputting the specified 

15 bit from one of the cells corresponding to the physical 
address . 

Further, the present invention provides a method of 
reading n (n ^ 2) number of bits (XI, X2, Xn) from a 

plurality of multilevel memory cells arranged so as to 
20 correspond to a physical address space, each cell storing 

2 n levels of data each expressed by the bits (XI, X2, 
Xn), comprising the steps of: converting a logical address 
into a physical address included in the physical address 
space; judging whether a logical address space including 

25 the logical address matches the physical address space; 

specifying the most significant bit XI, by one-time 
specifying operation, by means of a reference value when 
judged that the logical address space matches the physical 
address space; and outputting the specified bit from one 

30 of the cells corresponding to the physical address. 

Further, the present invention provides a method of 
reading n (n ^ 2) number of bits (XI, X2, Xn) from a 

plurality of multilevel memory cells arranged so as to 
correspond to a physical address space, each cell having 

35 at least one transistor, each cell storing 2 n levels of 
data each expressed by the bits (XI, X2, and Xn), 
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comprising the steps of: converting a logical address into 
a physical address included in the physical address space; 
judging whether a logical address space including the 
logical address matches the physical address space; 
specifying the most significant bit XI by applying a 
predetermined reference voltage to a gate of the transistor 
to determine whether a current flows between a source and 
a drain of the transistor when the logical address space 
matches the physical address space; and outputting the 
specified bit from one of the cells corresponding to the 

physical address. 

Further, the present invention provides a method of 
reading n (n ^ 2) number of bits (XI, X2, . Xn) from a 
plurality of multilevel memory cells arranged so as to 
correspond to a physical address space, each cell having 
at least one transistor, each cell storing 2 n levels of 
data each expressed by the bits (XI, X2, . and Xn), 

comprising the steps of: converting a logical address into 
a physical address included in the physical address space ; 
judging whether a logical address space including the 
logical address matches the physical address space; 
specifying the most significant bit XI by comparing an 
output voltage of the transistor corresponding to the most 
significant bit with a reference voltage when the logical 
address space matches the physical address space; and 
outputting the specified bit from one of the cells corre- 
sponding to the physical address. 

Further, the present invention provides a computer 
readable medium storing program code for causing a computer 
to read n (n ^ 2) number of bits (XI, X2, . Xn) from a 
plurality of multilevel memory cells arranged so as to 
correspond to a physical address space, each cell storing 
2 n levels of data each expressed by the bits (XI, X2, 
Xn), comprising: first program code means for converting 
a logical address into a physical address included in the 
physical address space; second program code means fop 
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judging whether a logical address space including "the 
logical address matches the physical address space; third 
program code means for specifying the most significant bit 
XI, by one-time specifying operation, by means of a refer - 
5 ence value when judged that the logical address space 
matches the physical address space; and fourth program code 
means for outputting the specified bit from one of the 
cells corresponding to the physical address. 

Further, the present invention provides a computer 

10 readable medium storing program code for causing a computer 
to read n (n ^ 2) number of bits (XI, X2, . .., Xn) from a 
plurality of multilevel memory cells arranged so as to 
correspond to a physical address space, each cell having 
at least one transistor, each cell storing 2 n levels of 

15 data each expressed by the bits (XI, X2, , Xn), compris- 
ing: first program code means for converting a logical 
address into a physical address included in the physical 
address space; second program code means for judging 
whether a logical address space including the logical 

20 address matches the physical address space; third program 
code means for specifying the most significant bit XI by 
applying a reference voltage to a gate of the transistor 
when the logical address space matches the physical address 
space to determine whether a current flows between a source 

25 and a drain of the transistor; and fourth program code 
means for outputting the specified bit from one - of the 
cells corresponding to the physical address. 

Further, the present invention provides a computer 
readable medium storing program code for causing a computer 

30 to read n (n ^ 2) number of bits (XI, X2, Xn) from a 

plurality of multilevel memory cells arranged so as to 
correspond to a physical address space, each cell having 
at least one transistor, each cell storing 2 n levels of 
data each expressed by the bits (XI, X2, . . . , Xn), compris- 

35 ing: first program code means for converting a logical 
address into a physical address included in the physical 



10 

address space; second program code means for judging 
whether a logical address space including the logical 
address matches the physical address space; third program 
code means for specifying the most significant bit XI by 
5 comparing an output voltage of the transistor corresponding 
to the most significant bit with a reference voltage when 
the logical address space matches the physical address 
space; and fourth program code means for outputting the 
specified bit from one of the cells corresponding to the 

10 physical address. 

Further, the present invention provides a semiconductor 
device having a plurality of multilevel memory cells, each 
cell storing one of at least three levels of data each, the 
semiconductor device comprising a bit disperser for 

15 dispersing bits over the plurality of multilevel memory 
cells to store the bits therein, the bits constituting at 
least one code data coded by a coding method to be stored 
in the cells. 

Further, the present invention provides a computer 

20 readable medium storing program code for causing a computer 
to store data in a semiconductor device having a plurality 
of multilevel memory cells, each cell storing one of at 
least three levels of data each, comprising a program code 
means for dispersing bits over the plurality of multilevel 

25 memory cells to store the bits therein, the bits constitut- 
ing at least one code data coded by a coding method to be 
stored in the cells. 

Further, the present invention provides a method of 
writing at least one code data coded by a coding method in 

30 a semiconductor device having a plurality of multilevel 
memory cells, each cell storing one of at least three 
levels of data each, the method comprising the step of 
dispersing bits constituting the code data over the 
plurality of multilevel memory cells. 

35 Further, the present invention provides a computer 

readable medium storing program code for causing a computer 
to write at least one code data coded by a coding method 
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in a semiconductor device having a plurality of multilevel 
memory cells, each cell storing one of at least three 
levels of data each, comprising the program code for 
dispersing bits constituting the code data over the 
5 plurality of multilevel memory cells. 

Further, the present invention provides a semiconductor 
device comprising: inputting means for inputting a logical 
address; converting means for converting the logical 
address into a physical address; a plurality of multilevel 

10 memory cells arranged so as to correspond to physical 
addresses, each cell storing at least three levels of data 
each, the data being expressed by data components of two- 
dimension or more; controlling means for selecting one of 
the cells corresponding to the physical address and 

15 designating one of the data components in accordance with 
the logical address; and outputting means for outputting 
the designated data component, wherein the semiconductor 
device has a judging value for specifying, by one-time 
specifying operation, at least one of the data components, 

20 and when the logical address is included in an address 
space Al that corresponds to an address space including the 
physical address, the controlling means specifies the 
designated data component by means of the judging value, 
thus the specified data being output by the outputting 

25 means. 

Further, the present invention provides a method of 
reading data stored in a semiconductor device having at 
least one multilevel memory cell provided so as to corre- 
spond to a physical addresses converted from an input 

30 logical address, the cell having a control gate, a source 
and a drain, the cell storing at least three levels of data 
each, the data being expressed by data components of two- 
dimension or more; comprising the steps of: preparing a 
judging value for specifying at least one of the data 

35 components; and applying a voltage corresponding to the 
judging value to the control gate to determine whether a 
current flows between the source and the drain when the 
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logical address is included in an address space Al that 
corresponds to an address space including the physical 
address . 

Further, the present invention provides a computer 
readable medium storing program code for causing a computer 
to read data stored in a semiconductor device having at 
least one multilevel memory cell provided so as to corre- 
spond to a physical addresses converted from an input 
logical address, the cell having a control gate, a source 
and a drain, the cell storing at least three levels of data 
each, the data being expressed by data components of two- 
dimension or more; comprising: first program code means for 
preparing a judging value for specifying at least one of 
the data components; and second program code means for 
applying a voltage corresponding to the judging value to 
the control gate to determine whether a current flows 
between the source and the drain when the logical address 
is included in an address space Al that corresponds to an 
address space including the physical address. 

Further, the present invention provides a semiconductor 
device comprising: a plurality of multilevel memory cells, 
each cell storing one of at least three different levels 
of data each; first coding means for converting, by a 
coding method, a first data into a first code composed of 
at least two-digit code components; second coding means for 
converting, by a coding method, a second data into a second 
code composed of at least two-digit code components; and 
arranging means for arranging the code components in order 
to store at least two pairs of code components in corre- 
sponding cells, each pair having a code component of the 
first code and a code component of the second code of a 
same digit . 

Further, the present invention provides a semiconductor 
device comprising: a plurality of multilevel memory cells, 
each cell storing one of at least three different levels 
of data each; coding means for converting input data into 
a code of at least two digits by a coding method; and 
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separating means for separating the code by a specific 
number of digits into at least a first and a second block 
of code components to store at least a code component group 
in at least one of the cells, the group having a code 
5 component of the first block and a code component of the 
second block of a same digit. 

According to the present invention, when an error 
occurs in multilevel data stored in a single multilevel 
memory cell, data of the minimum number of error-correct- 
10 able bits is lost in one code, it is possible to execute 
the error correction effectively - 

Further, according to the present invention, logical 
addresses are divided hieratically into an address space 
of relatively high access speed and another address space 

15 of relatively low access speed. And, a partial space one- 
to-one corresponding to the address space formed by 
physical addresses is determined as the address space of 
relatively high access speed. Further, data in the address 
space of relatively high access speed is stored in the 

20 specific component, for example the high-order bit, in each 
memory cell. This data is judged by use of one judging 
value . 

When the input logical address is included in the 
partial space, this logical address designates the high- 

25 order bit data. It is thus possible to immediately detects 
the high-order bit data by a single decision process by use 
of judging value. It is thus possible to read data from 
the semiconductor device with multilevel memory cells in 
an extremely high efficiency by storing data of the highest 

30 access frequency and data of a relatively low access 
frequency in the high- and the low-order bit, respectively 
in each cell. 



35 



BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a block diagram showing a main configuration 
of an EEPROM in the preferred embodiments according to the 
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p resent invention; 

Fig. 2 is a schematic cross-sectional view showing a 
floating-gate type memory cell of the EEPROM in the 
preferred embodiments according to the present invention; 

Fig. 3 is an illustration for assistance in explaining 
the first embodiment of the method of data writing accord- 
ing to the present invention; 

Fig. 4 is an illustration for assistance in explaining 
the second embodiment of the method of data writing accord- 
ing to the present invention; 

Figs. 5A and 5B are illustrations for assistance in 
explaining the modifications of the second embodiment of 
the method of data writing according to the present 
invention; 

Fig. 6 is an illustration for assistance in explaining 
the third embodiment of the method of data writing accord- 
ing to the present invention; 

Figs. 7A and 7B are illustrations for assistance in 
explaining the modifications of the third embodiment of the 
method of data writing according to the present invention; 

Fig. 8 is a flowchart showing the first embodiment of 
the method of data reading according to the present inven- 
tion; 

Fig. 9 is a block diagram for explaining a method of 
judging a threshold voltage in the flowchart shown in Fig. 
8; 

Fig. 10 is a flowchart showing the second embodiment 
of the method of data reading according to the present 
invention; and 

Fig. 11 is a block diagram for explaining another 
method of judging a threshold voltage. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
■ Embodiments of the multilevel semiconductor memory 
device, the methods of writing/reading data from/to the 
memory device, and the storage medium storing the data 



writing/reading programs according to the present invention 
will be described hereinbelow with reference to the 
attached drawings . 

Fig, 1 shows the essential construction of a multilevel 
EEPROM (electrically erasable and programmable read only 
memory), to which embodiments according to the present 
invention are applied. In Fig. 1, a memory cell array 1 
is formed by arranging a plurality of memory cells in a 
matrix pattern. Each memory cell is of floating gate type, 
as shown in Fig. 2. In Fig. 2, a drain 12 and a source 13 
each formed by an n-type impurity diffusion layer are 
formed on a surface of a p-type silicon substrate 11. 
Further, a channel region 14 is formed between the drain 
12 and the source 13. 

A bit line 15 is connected to the drain 12, and a 
source line 16 is connected to the source 13. Further, 
formed on the channel region 14 is a tunnel insulating film 
20 formed of Si0 2 film and having a thickness of about 
lOnm. On this tunnel insulating film 20, there are formed 
in sequence a floating gate 17 formed of a low- resistance 
polysilicon, an interlayer insulating film 18, and a 
control gate (word line) 19 formed of a low-resistance 
polysilicon . 

The word line 19 is connected to a decoder 2 provided 
as extending in the column direction of the memory cell 
array 1. The bit line 15 is connected to a multiplexer 4 
provided as extending in the row direction of the memory 
cell array 1. And, the source line 16 is grounded. 

When data are written in the multilevel EEPROM as 
described above, the operation mode is set to a program 
mode. Further, data are input through an input /output 
interface (I/F) 8; on the other hand, addresses are input 
through an input interface I/F 7. Each input address is 
a logical address and hence converted into a physical 
address by a converter 9 . 

The data input through the input I/F 8 are given to a 
signal controller 6. The bit data of the given data are 
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rearranged by a bit data separator 6a provided in the 
signal controller 6, as described in further detail later. 

The input data whose bits are rearranged are given to 
a voltage generator and controller 3, to generate voltages 
5 according to the bit data. The voltages generated as 
described above are applied to the memory cell array 1 
through a decoder 2, so that predetermined threshold 
voltages are set to the memory cells. 

The first embodiment of the method of data writing 

10 according to the present invention will be described 
hereinbelow with reference to Fig. 3. 

The multilevel EEPROM described in this embodiment is 
a four- level memory device, in which the threshold voltage 
of each memory cell is set to any of the four values (0V, 

15 2V, 4V, 6V) corresponding to each of two-bit data (00, 01, 
10, 11) to be stored- Employed in this EEPROM is the 
method of interleaving, by m- times, a code C having a code 
length n and a burst error correction capability L, as the 
burst error correction code. 

20 In data rewriting, whenever 8-bit data are input, the 

input data is divided into 4x2 data bits as (mil, m21, 
m31, m41) and (ml2, m22, m32, m42 ) . On the basis of the 
divided data bits, 3x2 check bits (pll, p21, p31) and 
(pl2, p22, p32) are formed. 

25 Further, on the basis of these data bits (mil, m21, 

m31, m41) and (ml2, m22, m32, m42 ) and the check bits (pll, 
p21, p31) (pl2, p22, p32), two code words (mil, m21, m31, 
m41, pll, p21, p31) and (ml2, m22, m32, m42, pl2, p22, p32) 
are formed. 

30 The two code words formed as described above are given 

to the bit data separator 6a, and then the bits of the code 
words are put in the positions of 2 x 7 arrangement as 
shown in Fig. 3. Further, combinations of (mil, ml2), 
(m21, m22), (m31, m32), (m41, m42 ) , (pll, pl2), (p21, p22 ) 

35 and (p31, p32 ) are sequentially stored in the seven memory 
cells . 

Accordingly, in Fig. 3, mil and ml2 are stored in the 
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memory cell 1 as the high- and the low-order bit, respec- 
tively. In the same way, m21 and m22; m31 and m32; m41 and 
m42; pll and pl2; p21 and p22; and p31 and p32 are stored 
in the memory cells 2 to 7, respectively. 
5 As described later in further detail, each code word 

can be corrected even if a single error occurs. For 
instance, as shown in Fig. 3, even if the threshold voltage 
of the third memory cell 3 changes and thereby a burst 
error of two-bit length occurs, since this error is a 

10 single error in a single code word, the correction is 
enabled. In other words, even if the threshold voltage of 
one of the seven memory cells changes; that is, even when 
a burst error such that the stored contents "01" change to 
"10" occurs, for instance, the correction is enabled. 

15 The second embodiment of the method of data writing 

according to the present invention will be described 
hereinbelow . 

The semiconductor device applied with the second 
embodiment is an eight-level memory device, in which the 
20 threshold voltage of each memory cell is set to any of 
eight levels (0V, IV, 2V, 3V, 4V, 5V, 6V, 7V) corresponding 
to three-bit data (000, 001, 010, 011, 100, 101, 110, 111) 
to be stored. 

In data rewriting, whenever 12-bit data is input, the 
25 input data is divided into 4x3 data bits (mil, m21, m31, 
m41), (ml2, m22, m32, m42 ) and (ml3, m23, m33, m43 ) . On 
the basis of the divided data bits, 3x3 redundant check 
bits (pll, p21, p31), (pl2, p22, p32) and (pl3, p23, p33 ) 
are obtained . 

30 On the basis of these data bits and check bits, three 

code words (mil, m21, m31, m41, pll, p21, p31), (ml2, m22, 
m32, m42, pl2, p22, p32) and (ml3, m23, m33, m43, pl3, p23, 
p33) are formed in 3 x 7 arrangement. Further, as shown 
in Fig. 4, (mil, ml 2, ml3), (m21, m22, m23), (m31, m32, 

35 m33), (m41, m42, m43 ) , (pll, pl2, pl3 ) , (p21, p22, p23 ) and 
(p31, p32, p33) are stored in the seven memory cells. 

Accordingly, in Fig. 4, mil, ml2 and ml3 are stored in 
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the memory cell 1 as the high-, the medium- and the low- 
order bit, respectively. In the same way, m21, m22 and 
m23; m31, m32 and m33; m41, m42 and m43; pll, pl2 and pl3; 
p21, p22 and p23; and p31, p32 and p33 are stored in the 
memory cells 2 to 7, respectively. 

Each code word can be corrected even if a single error 
occurs. For instance, as shown in Fig. 4, even if the 
threshold voltage of the third memory cell 3 changes and 
thereby a burst error of three-bit length occurs, since 
this error is a single error in a single code word, the 
correction is enabled. In other words, even if the 
threshold voltage of one of the seven memory cells changes ; 
that is, even when a burst error such that the stored 
contents "100" change to "Oil" occurs, for instance, the 
correction is enabled . 

Two modifications of the second embodiment of the 
method of data writing according to the present invention 
will be described hereinbelow. 

The semiconductor device applied with the first 
modification is an eight-level memory device, in which the 
threshold voltage of each memory cell is set to any of 
eight levels (0V, IV, 2V, 3V, 4V, 5V, 6V, 7V) corresponding 
to three-bit data (000, 001, 010, 011, 100, 101, 110, 111) 
to be stored. The first modification follows a specific 
linear coding standard in which two errors per bit of a 
code word can be corrected. 

In data rewriting, whenever data composed of a specific 
number of bits, for example, K bits are input, the input 
data are divided into three (K/3) data bits. Redundant 
bits are obtained on the basis of the divided data bits to 
form a 14-bit code word (mil, m21, m31, m41, m51, m61, m71, 
ml2, m22, m32, m42, m52, m62, m72 ) and a 7-bit code word 
(ml3, m23, m33, m43, m53, m63, m73). In each code word, 
a specific number of bits are data bits and the remaining 
bits are redundant bits for error correction. 

Then, the 14-bit code word (mil, m21, m31, m41, m51, 
m61, m71, ml2, m22, m32, m42, m52, m62, m72) is divided 



into 7-bit code trains (mil, m21, m31, m41, m51, m61, m71) 
and (ml2, m22, m32, m42, m52, m62, m72). 

Then, the code train a (mil, m21, m31, m41, m51, m61, 
m71), the code train b (ml2, m22, m32, m42, m52, m62, m72 ) 
and one code word c (ml3, m23, m33, m43, m53, m63, m73 ) are 
put in the positions of 3 x 7 arrangement. Further, as 
shown in Fig. 5A, (mil, ml2, ml 3 ) , (m21, m22, m23 ) , (m31, 
m32, m33), (m41 / m42, m43 ) , (m51, m52, m53 ) , (m61, m62, 
m63) and (m71, m72, m73 ) are stored in the seven memory 
cells . 

Accordingly, in Fig. 5A, mil, ml2 and ml3 are stored 
in the memory cell 1 as the high-, the medium- and the low- 
order bit, respectively. In the same way, m21, m22 and 
m23; m31, m32 and m33; m41, m42 and m43; m51, m52 and m53; 
m61, m62 and m63; and m71, m72 and m73 are stored in the 
memory cells 2 to 7, respectively. 

The code trains a and b, and the code word c can be 
corrected even if a single error occurs. For instance, as 
shown in Fig. 5A, even if a burst error of three-bit length 
occurs in the third memory cell 3, since this error is a 
single error in the code trains a and b, and the code word 
c, and this error corresponds to two errors in the code 
word composed of the code trains a and b, the correction 
is enabled. In other words, even if the threshold voltage 
of one of the seven memory cells changes; that is, even 
when a burst error such that the stored contents "100" 
change to "Oil" occurs, for instance, the correction is 
enabled . 

Next, the second modification of the second embodiment 
of the method of data writing according to the present 
invention will be described hereinbelow. 

The semiconductor device applied with the second 
modification is an eight- level memory device, in which the 
threshold voltage of each memory cell is set to any of 
eight levels (0V, IV, 2V, 3V, 4V, 5V, 6V, 7V) corresponding 
to three-bit data (000, 001, 010, 011, 100, 101, 110, 111) 
to be stored. The second modification follows a specific 
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coding standard in which a single error per bit of a code 
word can be corrected and two errors per bit of a code word 
can be detected. 

In data rewriting, whenever 12-bit data is input, the 
input data is divided into 4x3 data bits (mil, m21, m31, 
m41), (ml2, m22, m32, m42 ) and (ml3, m23, m33, m43 ) . By 
means of Hamming codes, 3x3 redundant bits (pll, p21, 
p31), (pl2, p22, p32) and (pl3, p23, p33 ) are obtained on 
the basis of the divided data bits. 

Then, all the seven bits are EX-ORed in each of the 
three code trains (mil, m21, m31, m41, pll, p21, p31 ) , 
(ml2, m22, m32, m42, pl2, p22, p32) and (ml3, m23, m33, 
m43, pl3, p23, p33 ) . The resultant redundant bits ql, q2, 
and q3 are added to the three code trains, respectively, 
to form three code words (mil, m21, m31, m41, pll, p21, 
p31, ql), (ml2, m22, m32, m42, pl2, p22, p32, q2 ) and (ml3, 
m23, m33, m43, pl3, p23, p33, q3 ) . 

Then, the three code words are put in the positions of 
3x8 arrangement. Further, as shown in Fig. 5B, (mil, 
ml2 , ml3 ) , ( m21 , m22 , m23 ) , ( m31 , m32 , m33 ) , ( m41 , m42 , 
m43), (pll, pl2, p!3), (p21, p22, p23 ) , (p31, p32, p33 ) and 
(ql, q2, q3) are stored in the eight memory cells. 

Accordingly, in Fig. 5B, mil, ml2 and ml3 are stored 
in the memory cell 1 as the high-, the medium- and the low- 
order bit, respectively. In the same way, m21 , m22 and 
m23; m31, m32 and m33; m41, m42 and m43; pll, pl2 and pl3; 
p21, p22 and p23; p31, p32 and p33; and ql, q2 and q3 are 
stored in the memory cells 2 to 8, respectively. 

Each code word can be corrected even if a single error 
occurs. For instance, as shown in Fig. 5B, even if a burst 
error of three-bit length occurs in the third memory cell 
3, since this error is a single error in each code word, 
the correction is enabled. In other words, even if the 
threshold voltage of one of the eight memory cells changes; 
that is, even when a burst error such that the stored 
contents "100 M change to "Oil" occurs, for instance, the 
correction is enabled. Further, if a burst error of one 
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to three-bit length occurs in another memory cell, there 
are two errors in at least one code word. These two errors 
can be detected and one of them can be corrected. 

The third embodiment of the method of data writing 
5 according to the present invention will be described 
hereinbelow. 

The semiconductor device applied with the third 
embodiment is a sixteen-level memory device, in which the 
threshold voltage of each memory cell is set to any of 

10 sixteen levels (0V, IV, 1.25V, 1.5V, 1.75V, 2V, 2.25V, 
2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V) 
corresponding to four-bit data (0000, 0001, 0010, 0011, 
0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 
1110, 1111) to be stored. 

15 in data rewriting, whenever 16-bit data is input, the 

input data is divided into 4x4 data bits (mil, m21, m31, 
m41), (ml2 / m22, m32, m42 ) , (ml3, m23, m33, m43 ) and (ml4, 
m24, m34, m44 ) . On the basis of the divided data bits, 3 
x 4 redundant bits (pll, p21, p31 ) , (pl2, p22, p32), (pl3, 

20 p23, p33) and (pl4, p24, p34) are obtained. 

On the basis of these data bits and redundant bits, 
four code words (mil, m21, m31, m41, pll, p21, p31), (ml2, 
m22, m32, m42, pl2, p22, p32 ) , (ml3, m23, m33, m43, p!3, 
p23, p33) and (ml4, m24, m34, m44, pl4, p24, p34) are 

25 formed and put in the positions of 4 x 7 arrangement. 
Further, as shown in Fig. 6, (mil, ml2, ml3, ml4), (m21, 
m22, m23, m24 ) , (m31, m32, m33, m34), (m41, m42, m43, m44), 
(pll, pl2, pl3, pl4), (p21, p22, p23, p24 ) and (p31, p32, 
p33, p34) are stored in the seven memory cells. 

30 Accordingly, in Fig. 6, mil, ml2, ml3 and ml4 are 

stored in the memory cell 1 as the first, the second, the 
third and the fourth bit, respectively. In the same way, 
m21, m22, m23 and m24; m31, m32, m33 and m34; m41, m42, m43 
and m44; pll, pl2, pl3 and pl4; p21, p22, p23 and p24; and 

35 p31, p32, p33 and p34 are stored in the memory cells 2 to 
7, respectively. 

Each code word can be corrected even if a single error 
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occurs. For instance, as shown in Fig. 6, even if a burst 
error of four-bit length occurs in the third memory cell 
3, since this error is a single error in a single code 
word, the correction is enabled. In other words, even if 
the threshold voltage of one of the seven memory cells 
changes; that is, even when a burst error such that the 
stored contents "1000" change to "0111" occurs, for in- 
stance, the correction is enabled. 

Two modifications of the third embodiment of the method 
of data writing according to the present invention will be 
described hereinbelow. 

The semiconductor device applied with the first 
modification is a sixteen-level memory device, in which the 
threshold voltage of each memory cell is set to any of 
sixteen levels (0V, IV, 1.25V, 1.5V, 1.75V, 2V, 2.25V, 
2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V) 
corresponding to four-bit data (0000, 0001, 0010, 0011, 
0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 
1110, 1111) to be stored. The first modification follows 
a specific linear coding standard in which two errors per 
bit of a code word can be corrected. 

In data rewriting, whenever data composed of a specific 
number of bits, for example, p bits is input, the input 
data is divided into four (p/3) data bits. Redundant bits 
are obtained on the basis of the divided data bits to form 
two 14-bit code words (mil, m21, m31, m41, m51, m61, m71, 
ml2, m22, m32, m42, m52, m62, m72) and (ml3, m23, m33, m43, 
m53, m63, m73, ml4, m24, m34, m44, m54, m64, m74 ) . In each 
code word, a specific number of bits are data bits and the 
remaining bits are redundant bits for error correction. 

Then, these 14-bit code words are divided into 7-bit 
code trains (mil, m21, m31, m41, m51, m61, m71 ) and (ml2, 
m22, m32, m42, m52, m62, m72), and (ml3, m23, m33, m43, 
m53, m63, m73 ) and (ml4, m24, m34, m44, m54, m64, m74), 
respectively . 

Then, the code trains are put in the positions of 4 x 
7 arrangement. Further, as shown in Fig. 7A, (mil, ml 2, 
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ml3, 11114), (m21, m22, m23, m24), (m31, m32, m33 , m34 ) , 
(m41, m42, m43, m44), (m51, m52, m53, m54), (m61, m62, m63, 
m64) and (m71, m72, m73, m74) are stored in the seven 
memory cells. 

5 Accordingly, in Fig. 7A, mil, ml 2, ml 3 and ml4 are 

stored in the memory cell 1 as the first, the second, the 
third and the fourth bit, respectively. In the same way, 
m21, m22, m23 and m24; m31, m32, m33 and m34; m41, m42, m43 
and m44; m51, m52, m53 and m54; m61, m62, m63 and m64; and 

10 m71, m72, m73 and m74 are stored in the memory cells 2 to 
7, respectively. 

Each code train can be corrected even if a single error 
occurs. For instance, as shown in Fig. 7A, even if a burst 
error of four-bit length occurs in the third memory cell 

15 3, since this error is a single error in each code train, 
and this error corresponds to two errors in the code word 
composed of two of the code trains, the correction is 
enabled. In other words, even if the threshold voltage of 
one of the seven memory cells changes; that is, even when 

20 a burst error such that the stored contents "1000" change 
to "0111" occurs, for instance, the correction is enabled. 

Next, the second modification of the third embodiment 
of the method of data writing according to the present 
invention will be described hereinbelow. 

25 The semiconductor device applied with the second 

modification is a sixteen-level memory device, in which the 
threshold voltage of each memory cell is set to any of 
sixteen levels (0V, IV, 1.25V, 1.5V, 1.75V, 2V, 2.25V, 
2.5V, 2.75V, 3V, 3.25V, 3.5V, 3.75V, 4V, 4.25V, 4.5V) 

30 corresponding to four-bit data (0000, 0001, 0010, 0011, 
0100, 0101, 0110, 0111, 1000, 1001, 1010, 1011, 1100, 1101, 
1110, 1111) to be stored. The second modification follows 
a specific coding standard in which a single error per bit 
of a code word can be corrected and two errors per bit of 

35 a code word can be detected. 

In data rewriting, whenever 16 -bit data is input, the 
input data is divided into 4x4 data bits (mil, m21, m31, 
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m41), (m!2, m22, m32, m42 ) , (ml3, m23 , m33, m43 ) and (ml4, 
m24, m34, m44). By means of Hamming codes, 3x4 redundant 
bits (pll, p21, p31), (pl2, p22, p32), (pl3, p23, p33 ) and 
(pl4, p24, p34) are obtained on the basis of the divided 
5 data bits* 

Then, all the seven bits are EX-ORed in each of the 
four code trains (mil, m21, m31, m41, pll, p21, p31), (ml2, 
m22, m32, m42, pl2, p22, p32 ) , (ml3, m23, m33, m43, pl3, 
p23, p33) and (ml4, m24, m34, m44, pl4, p24, p34 ) . The 

10 resultant redundant bits ql, q2, q3 and q4 are added to the 
four code trains, respectively, to form four code words 
(mil, m21, m31, m41, pll, p21, p31, ql), (ml2, m22, m32, 
m42, pl2, p22, p32, q2 ) , (ml3, m23, m33, m43, pl3, p23, 
p33, q3) and (ml4 / m24, m34, m44, pl4, p24, p34, q4). 

15 Then, the four code words are put in the positions of 

4x8 arrangement. Further, as shown in Fig. 7B, (mil, 
ml2, ml3, ml4), (m21, m22, m23, m24 ) , (m31, m32, m33, m34 ) , 
(m41, m42, m43, m44), (pll, pl2, pl3, pl4), (p21, p22, p23, 
p24), (p31, p32, p33, p34) and (ql, q2, q3, q4 ) are stored 

20 in the eight memory cells. 

Accordingly, in Fig. 7B, mil, ml2, ml3 and ml4 are 
stored in the memory cell 1 as the first, the second, the 
third and the fourth bit, respectively. In the same way, 
m21, m22, m23 and m24; m31, m32, m33 and m34; m41, m42, m43 

25 and m44; pll, pl2, pl3 and pl4; p21, p22, p23 and p24; p31, 
p32, p33 and p34; and ql, q2, q3 and q4 are stored in the 
memory cells 2 to 8, respectively. 

Each code word can be corrected even if a single error 
occurs- For instance, as shown in Fig. 7B, even if a burst 

30 error of four-bit length occurs in the third memory cell 
3, since this error is a single error in each code word, 
the correction is enabled. In other words, even if the 
threshold voltage of one of the eight memory cells changes ; 
that is, even when a burst error such that the stored 

35 contents "1000" change to "0111" occurs, for instance, the 
correction is enabled. Further, if a burst error of one- 
to four-bit length occurs in another memory cell, there are 
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two errors in at least one code word. These two errors can 
be detected and one of them can be corrected. 

Another modification besides the modifications of the 
second and the third embodiments of the method of data 
5 writing according to the present invention will be de- 
scribed hereinbelow . 

For example, 56 bits of "0" are added to 64 pieces of 
original data to obtain 120-bit data. A 127-bit length 
hamming code is obtained on the basis of the 120-bit data. 
10 All the 127 bits are EX-ORed to obtain a 128-bit code. The 
additional 56-bit "0" are removed from the 128-bit code to 
obtain a 72-bit code word. 

This coding method is capable of correcting one error 
and detecting two errors per bit of a code word and often 
15 used as the SEC/DED code (Single-Error-Correction/Double- 
Error-Detecting Code) for main memories. 

A practical example that the error correction is 
enabled even if one error occurs in a single code word will 
be described hereinbelow. A table below lists Hamming 
20 codes in which three redundant bits are added to four data 
bits . 

DIGITS: 1234567 
BIT WEIGHT: CC8C421 
25 0=0000000 

1=1101001 

2=0101010 

3=1000011 

4=1001100 

30 5=0100101 

6=1100110 
7=0001111 
8=1110000 
9=0011001 

35 10=1011010 

11=0110011 
12=0111100 
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13=1010101 
14=0010110 
15=1111111 

Digits: 
Read code: 

(4, 5, 6, 7) digit parity: 
(2, 3, 6, 7) digit parity: 
(1, 3, 5, 7) digit parity: 
Error digit: 

TABLE 1 

In these Hamming codes, 1, 2 and 4 digits are redundant 
bits, and these bits are decided in such a way that an even 
parity can be obtained in each digit set of (1, 3, 5, 7), 
(2, 3, 6, 7) and (4, 5, 6, 7). For instance, when a code 
" 0111100" corresponding to a decimal number of [12] is 
written, in case an error occurs so that a code "0101100" 
is read, it is possible to obtain an error digit by a 
binary number (011 in this case) as shown in TABLE 1. 
Therefore, even if an error occurs, it is possible to 
correct the error securely. 

Further, when the number of data bits is increased, 
since this code can be extended to that number, the number 
of redundant bits m necessary for the n number of data bits 
can be expressed as 

2 m = n + m + 1 (D 
In the above description, the case where the present 
invention is applied to a non-volatile memory device having 
floating gate type memory cells has been described. 
However, without being limited only to the floating gate 
type memory cell, the present invention can be of course 
applied to MN0S (Metal-Nitride-Oxide-Silicon) type semicon- 
ductor memory devices . 

Further, the present invention can be applied to 



1234567 

0101100 

-> 0 

1 

011 =3 
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EPROMs, PROMs, mask ROMs, etc. in addition to the EEPROMs. 
In the mask ROMs, a storage status can be obtained by 
changing the threshold level thereof on the basis of the 
control of impurity quantity put in the channel region of 
5 a field effect transistor by ion implantation. 

Further, the four- and eight-level memory cells have 
been described by way of example hereinabove. However, the 
data writing according to the present invention is not of 
course limited to only these levels. 

10 Further, as a method of obtaining error correction 

codes, although interleaving has been explained, as far as 
an error of a burst length corresponding to the data 
quantity stored in the memory cell can be corrected by 
means of the error correction code, another method can be 

15 of course adopted, such as cyclic codes or compact cyclic 
codes . 

Next, embodiments of the method of data reading accord- 
ing to the present invention will be described hereinbelow 
with reference to the attached drawings. 
20 Described in the first embodiment are the multilevel 

EEPROM shown in Fig. 1 and a method of data reading from 
the EEPROM. 

In the read operation, first an external logical 
address signal is input to the converter 9 via input I/F 

25 7. The converter 9 generates a physical address signal 
corresponding to an actual memory cell on the basis of the 
input logical address signal . In response to the physical 
address signal, the signal controller 6 decides a word line 
(control gate of Fig. 2) 19 and a bit line 15 (Fig. 2) both 

30 to be selected, and instructs the decided results to the 
decoder 2 and the multiplexer 4. According to the instruc- 
tions, the decoder 2 selects the word line 19, and the 
multiplexer 4 selects the bit line 15. 

The signal controller 6 decides the magnitude of the 

35 voltage to be applied to the control gate 19 of the 
selected memory cell, and instructs the decided voltage to 
the voltage controller 3. The voltage controller 3 applies 
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the decided voltage to the selected word line 19 via 
decoder 2. On the other hand, the multiplexer 4 applies 
a predetermined voltage to the selected bit line 15. 
Therefore, it is possible to determine whether a current 
flows through the selected bit line 15 according to the 
threshold voltage of the selected memory cell. 

A status of the current with respect to the selected 
bit line 15 is transmitted from the multiplexer 4 to the 
sense amplifier 5. The sense amplifier 5 detects the 
presence or absence of the current flowing through the 
selected bit line 15, and transmits the detected result to 
the signal controller 6. On the basis of the detected 
result of the sense amplifier 5, the signal controller 6 
decides a voltage to be next applied to the control gate 
19 of the selected memory cell, and instructs the decided 
result to the voltage controller 3. Further, the signal 
controller 6 outputs the stored data of the selected memory 
cell obtained by repeating the above-mentioned procedure, 
vi a output 1 / F 8 . 

Fig. 8 shows the flowchart showing a procedure of the 
first embodiment of the reading method according to the 
present invention. A four -level EEPROM having a storage 
capacity of 8 Mbits will be explained by way of example. 
The four-level EEPROM has a logical address space of [00 
0000 ] to [7F FFFF ] and a physical address space of [00 
0000 ] to [3F FFFF ] in hexadecimal notation. Further, 
each memory cell stores 2-bit (=four levels) data (00, 01, 
10, 11), so that the threshold voltages of (0V, 2V, 4V, 6V) 
are set to memory cells according to these data. 

when the physical address of a memory cell is Ap, the 
data of the logical address Ap is stored in the high-order 
bit of the two bits of the memory cell, and the logical 
address (Ap + [40 0000 ] ) is stored in the low-order bit 
thereof . 

In other words, in the data rewriting operation, when 
the logical address Al of [00 0000 ] to [3F FFFF ] and the 
data (0 or 1) to be stored are designated, the high-order 
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bit of the memory cell existing at the physical address Al 
is rewritten to the designated data. 

On the other hand, in the data rewriting operation, 
when the logical address Al of [40 0000 ] to [7F FFFF ] and 
5 the data (0 or 1) to be stored are designated, the low- 
order bit of the memory cell existing at the physical 
address (Al= [40 0000 ] ) is rewritten to the designated 
data. 

In Fig. 8, when an external read instruction is input 

10 in step SI and further a logical address signal is input 
to the input I/F 7 in step S2, the signal controller 6 
determines whether the input logical address signal 
indicates an address in the range of [00 0000 ] to [3F FFFF 
] or not in step S3 . 

15 In step S3, when the logical address signal indicates 

an address in the range of [00 0000 ] to [3F FFFF ], since 
the logical address matches the physical address, it is 
decided that the data to be read is the high-order bit of 
the two bits in step S4. In this case, a reference voltage 

20 of 3V is applied to the control gate 19 of the selected 
memory cell, and further it is determined whether a current 
flows between the drain 12 and the source 13 through the 
selected bit line 15 and the sense amplifier 5 in step S5. 
In step S5, when the current flows between the drain 

25 12 and the source 13 of the selected memory cell; that is, 
when the selected memory cell is conductive, it is decided 
that the high-order bit of the 2-bit data stored in this 
memory cell is "0" since the threshold voltage of this 
selected memory cell is 0V or 2V. The decided data is 

30 output immediately via output I/F 8 in step S6. 

On the other hand, in step S5, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, it is decided that the high-order bit 
of the 2-bit data stored in this memory cell is " 1". 

35 Because the threshold voltage of this selected memory cell 
is 4V or 6V. The decided data is output immediately via 
output I/F 8 in step S7. 
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Further, in step S3, when the logical address signal 
input to the input I/F 7 indicates an address in the range 
of [40 0000 ] to [7F FFFF ], the logical address does not 
match the physical address; that is, the physical address 
is (logical address - [40 0000 ]). It is decided that the 
data to be read is the low-order bit of the two bits in 
step S8. In this case, a reference voltage of 3V is 
applied to the control gate 19 of the selected memory cell, 
and further it is determined whether a current flows 
between the drain 12 and the source 13 through the selected 
bit line 15 and the sense amplifier 5 in step S9. 

In step S9, when the current flows between the drain 
12 and the source 13 of the selected memory cell, the 
signal control circuit 6 instructs the voltage control 
circuit 3 to apply a reference voltage of IV to the control 
gate 19 of the selected memory cell in step S10. Because, 
the threshold voltage of this selected memory cell is 0V 
or 2V. 

Further, in step S10, when a current flows between the 
drain 12 and the source 13 of the selected memory cell, it 
is decided that the low-order bit of the 2-bit data of this 
memory cell is "0". Because the threshold voltage of this 
memory cell is 0V. The decided data is output immediately 
via output I/F 8 in step Sll. 

On the other hand, in step S10, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, it is decided that the low-order bit 
of the 2-bit data of this memory cell is "1". Because the 
threshold voltage of this selected memory cell is 2V. The 
decided data is output immediately via output I/F 8 in step 
S12. 

Further, in step S9 , when the current does not flow 
between the drain 12 and the source 13 of the selected 
memory cell, the signal controller 6 instructs the voltage 
controller 3 to apply a reference voltage of 5V to the 
control gate 19 of the selected memory cell in step S13. 
Because the threshold voltage of this selected memory cell 



is 4V or 6V. 

Further, in step S13, when a current flows between the 
drain 12 and the source 13 of the selected memory cell, it 
is decided that the low-order bit of the 2-bit data of this 
memory cell is "0" • Because the threshold voltage of this 
memory cell is 4V. The decided data is output immediately 
via output I/F 8 in step S12. 

On the other hand, in step S13, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, it is decided that the low-order bit 
of the 2-bit data of this memory cell is "1" • Because the 
threshold voltage of this memory cell is 6V. The decided 
data is output immediately via output I/F 8 in step S13. 

With respect to the reading method described above, a 
method of determining whether a current flows between the 
drain 12 and the source 13 of a selected memory cell by 
applying a reference voltage of IV, 3V or 5V to the control 
gate 19 of the selected memory cell will be explained with 
reference to Figs. 1 and 9. 

For instance, in step S4 in Fig, 8, when the signal 
controller 6 receives a physical address from the converter 
9 and decides that the data to be read is the high-order 
bit of the 2-bit data, the signal controller 6 further 
decides that the voltage to be applied to the control gate 
19 of a selected memory cell is 3V and instructs the 
decided voltage to the voltage controller 3 . 

In Fig. 9, the voltage controller 3 includes a IV- 
reference voltage generator 3a, a 3V- reference voltage 
generator 3b and a 5V-reference voltage generator 3c. 

In this example, the reference voltage generator 3b 
generates and applies 3V as a reference voltage to a 
switching circuit 55. The signal controller 6 decides a 
word line to be selected in response to an input physical 
address and instructs the decided result to the decoder 2. 
According to the instruction, the decoder 2 outputs a 
decoding signal to the switching circuit 55. 

On receiving the 3V-reference voltage and the decoding 
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signal, "the switching circuit 55 applies the 3V-reference 
voltage to the selected word line. 

The sense amplifier 5 determines whether a current 
flows between the drain 12 and the source 13 of a selected 
5 memory cell la of the cell array 1. More in detail, the 
sense amplifier 5 compares an output voltage of the memory 
cell la and a predetermined reference voltage from a 
reference voltage generator 56. The comparison result is 
instructed to the signal controller 6 . 

10 According to the instruction, the signal controller 6 

decides a voltage of IV or 5V that is applied next to the 
memory cell la. The signal controller 6 then outputs data 
stored in the memory cell la via output I/F 8. 

As described above, in this first embodiment, the 

15 logical addresses [00 0000 ] to [7F FFFF ] are divided 

hieratically into an address space A 2 (logical addresses: 
[00 0000 ] to [3F FFFF ] of relatively high access speed 

and an address space A 2 (logical addresses: [40 0000 ] to 
[7F FFFF ] of relatively low access speed. And, a partial 
20 space (logical addresses: [00 0000 ] to [3F FFFF ]) one-to- 
one corresponding to the address space formed by the 
physical addresses ([00 0000 ] to [3F FFFF ]) within the 
logical addresses [00 0000 ] to [7F FFFF ] is determined 
as the address space A x of relatively high access speed. 

25 Further, data in the address space A x is stored in the 
specific component (here, the high-order bit) of the 
storage status of each memory cell . 

When the input logical address is included in the 
above-mentioned partial space (the logical addresses [00 

30 0000 ] to [3F FFFF ]), this logical address designates the 
high-order bit data. It is thus possible to immediately 
detects this high-order bit data by a single decision 
process by use of the reference voltage of 3V. The 
detected high-order bit data is then output. In this case, 

35 it is possible to increase the access speed twice, as 
compared with the case where the respective threshold 
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voltages are checked by use of all -the reference voltages. 

Therefore, the data having the highest access frequency 
can be stored in the high-order bits and the data having 
a relatively low access frequency can be stored in the low- 
5 order bits. A programmer can operate the EEPROM as if a 
single high speed memory device were provided according to 
the invention. It is thus possible to read data from the 
multilevel EEPROM in an extremely high efficiency. 

Further, as the data and programs suitably stored in 
10 the multilevel EEPROM, there are BIOS (Basic Input/output 
System) of an arithmetic unit (as an example of the high 
access frequency) and a document file (as an example of a 
relatively low access frequency). In this case, the former 
is stored in the high-order bits of the high access speed, 
15 and the later is stored in the low-order bits of the low 
access speed. 

The second embodiment of the method of data reading 
according to the present invention will be described 
hereinbel ow . 

20 In the second embodiment, a multilevel EEPROM is used 

in the same way as with the case of the first embodiment 
of the method of data reading according to the present 
invention. The essential configuration of the multilevel 
EEPROM is the same as with the case of the first embodi- 

25 ment, except that an eight- level EEPROM having a storage 
capacity of 12 Mbits is used in the second embodiment. The 
configuration of the eight-level EEPROM is basically the 
same as with the case of the first embodiment, so that any 
detailed description thereof is omitted herein. 

30 Fig. 10 shows the flowchart showing a procedure of the 

second embodiment of the reading method according to the 
present invention. In the second embodiment, an eight- 
level EEPROM having a storage capacity of 12 Mbits will be 
explained by way of example. The eight-level EEPROM has 

35 a logical address space of [00 0000 ] to [BF FFFF ] and a 
physical address space of [00 0000 ] to [3F FFFF ] in 
hexadecimal notation. Further, each memory cell stores 3 
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bit (-eight levels) data (000, 001, 010, Oil, 100, 101, 
110, 111), so that the threshold voltages of (0V, IV, 2V, 
3V, 4V, 5V, 6V, 7V) are set to memory cells according to 
these data. 

5 Further, when the physical address of a memory cell is 

Ap, the data of the logical address Ap is stored in the 
highest-order bit of the respective components of the thee 
bits; the logical address (Ap + [40 000 ] ) is stored in the 
medium bit; and the logical address (Ap + [80 0000 ] is 

10 stored in the lowest-order bit thereof. 

In other words, in the data rewriting operation, when 
the logical address Al in the range of [00 0000 ] to [3F 
FFFF ] and the data (0 or 1) to be stored are designated, 
the highest-order bit of the memory cell existing at the 

15 physical address Al is rewritten to the designated data. 

On the other hand, in the data rewriting operation, 
when the logical address Al in the range of [40 0000 ] to 
[7F FFFF ] and the data ( 0 or 1 ) to be stored are designat- 
ed, the medium-order bit of the memory cell existing at the 

20 physical address (Al - [40 0000 ]) is rewritten to the 
designated data . 

Further, in the data rewriting operation, when the 
logical address Al in the range of [80 0000 ] to [BF FFFF 
] and the data ( 0 or 1 ) to be stored are designated, the 

25 lowest-order bit of the memory cell existing at the 
physical address (Al - [80 0000 ] ) is rewritten to the 
designated data. 

In Fig. 10, when an external read instruction is input 
in step S21 and further a logical address signal is input 

30 to the input I/F 7 in step S22, the signal controller 6 
determines whether the input logical address signal 
indicates an address in the range of [00 0000 ] to [3F FFFF 
] or not in step S23 . 

In step S23, when the logical address signal indicates 

35 an address in the range of [00 0000 ] to [3F FFFF ], since 
the logical address matches the physical address, it is 
decided that the data to be read is the highest-order bit 
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of the three bits in step S24. In this case, a reference 
voltage of 3.5V is applied to the control gate 19 of the 
selected memory cell. And, further it is determined 
whether a current flows between the drain 12 and the source 
5 13 through the selected bit line 15 and the sense amplifier 
5 in step S25. 

In step S25, when the current flows between the drain 
12 and the source 13 of the selected memory cell; that is, 
when the selected memory cell is conductive, the threshold 

10 voltage of this selected memory cell is any one of 0V, IV, 
2V and 3V and further the three bit data designated by 
these threshold voltages are "000", "001", "010" and "011". 
It is thus decided that the highest-order bit of the three 
bits of the storage status of this memory cell is "0". The 

15 decided data is output immediately via output I/F 8 in step 
S26. 

On the other hand, in step S25, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, the threshold voltage of this 

20 selected memory cell is any one of 4V, 5V, 6V and 7V and 
further the three bit data designated by these threshold 
voltages are "100", "101", "110" and "111". It is thus 
decided that the highest-order bit of the three bits of the 
storage status of this memory cell is "1". The decided 

25 data is output immediately via output I/F 8 in step S27. 

Further, in step S23, when the logical address signal 
input to the input I/F 7 does not indicate an address in 
the range of [00 0000 ] to [3F FFFF ], it is determined 
whether the further input logical address signal indicates 

30 an address in the range of [40 0000 ] to [7F FFFF ] or not 

in step S28. 

Here, in step S28, when the logical address signal 
input to the input I/F 7 indicates an address in the range 
of [40 0000 ] to [7F FFFF ], the logical address does not 
35 match the physical address; that is, the physical address 
is (logical address - [40 0000 ].) It is thus decided that 
the data to be read is the medium-order bit of the three 



bits in step S29. In this case, a reference voltage of 
3.5V is applied to the control gate 19 of the selected 
memory cell. And, further it is determined whether a 
current flows between the drain 12 and the source 13 
through the selected bit line 15 and the sense amplifier 
5 in step S30. 

In step S30, when a current flows between the drain 12 
and the source 13 of the selected memory cell, the thresh- 
old voltage of the memory cell is any one of OV, IV, 2V and 
3V. Here, the three bit data designated by the threshold 
voltages of OV and IV are "000" and "001"; that is, the 
medium-order bit is "0" in both. Further, the three bit 
data designated by the threshold voltages of 2V and 3V are 
"010" and "011"; that is, the medium-order bit is "1" in 
both. Therefore, in order to decide the medium-order bit, 
the signal controller 6 instructs the voltage controller 
3 to apply a reference voltage of 1.5V to the control gate 
19 of the selected memory cell in step S31. 

Further, in step S31, when a current flows between the 
drain 12 and the source 13 of the selected memory cell, the 
threshold voltage of the memory cell is 0V or IV. It is 
thus decided that the medium-order bit of the three bits 
of the storage status of this memory cell is "0". The 
decided data is output immediately through the output I/F 
8 in step S32. 

On the other hand, in step S31, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, the threshold voltage of the memory 
cell is 2V or 3V. It is thus decided that the medium-order 
bit of the three bits of the storage status of this memory 
cell is "1". The decided data is output immediately via 
output I/F 8 in step S33. 

Further, in step S30, when the current does not flow 
between the drain 12 and the source 13 of the selected 
memory cell, the threshold voltage of the memory cell is 
any one of 4V, 5V, 6V and 7V. Here, the three-bit data 
designated by the threshold voltages of 4V and 5V are "100" 
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and "101"; that is, the medium -order bit is "0" in both. 
Further, the three-bit data designated by the threshold 
voltages of 6V and 7V are "010" and "Oil"; that is, the 
medium-order bit is "1" in both. Therefore, in order to 
decide the medium-order bit, the signal controller 6 in- 
structs the voltage controller 3 to apply a reference 
voltage of 5.5V to the control gate 19 of the selected 
memory cell in step S34. 

Further, in step S34, when a current flows between the 
drain 12 and the source 13 of the selected memory cell, the 
threshold voltage of the memory cell is 4V or 5V. It is 
thus decided that the medium-order bit of the three bits 
of the storage status of this memory cell is "0". The 
decided data is output immediately via output I/F 8 in step 
S32. 

On the other hand, in step S34, when the current does 
not flow between the drain 12 and the source 13 of the 
selected memory cell, the threshold voltage of the memory 
cell is 6V or 7V. It is thus decided that the medium-order 
bit of the three bits of the storage status of this memory 
cell is "1" . The decided data is output immediately via 
output I/F 8 in step S33. 

Further, in step S28, when the logical address signal 
input to the input I/F 7 does not indicate an address in 
the range of [40 0000 ] to [7F FFFF ], the logical address 
signal indicates an address in the range of [80 0000 ] to 
[BF FFFF ]; that is, the physical address - (logical 
address - [80 0000 ].) It is thus decided that the data 
to be read is the lowest-order bit of the three bits in 
step S35. In this case, a reference voltage of 3.5V is 
applied to the control gate 19 of the selected memory cell. 
And, it is detected whether a current flows between the 
drain 12 and the source 13 through the selected bit line 
15 and the sense amplifier 5 in step S36. 

In step S36, when a current flows between the drain 12 
and the source 13, the threshold voltage of the memory cell 
is any one of 0V, IV, 2V and 3V. The three bit data desig- 
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nated by the threshold voltages of these threshold voltages 
are thus "000", "001", "010" and "011". Therefore, it is 
impossible to specify the lowest-order bit at this stage. 
In order to specify the lowest-order bit, the signal 
5 controller 6 instructs the voltage controller 3 to apply 
a reference voltage of 1.5V to the control gate 19 of the 
selected memory cell in step S37. 

In step S37, when a current flows between the drain 12 
and the source 13 of the selected memory cell, the thresh- 

10 old voltage of the memory cell is 0V or IV. It is thus 
decided that the three-bit data specified by these thresh- 
old voltages are "000" or "001". Therefore, in order to 
specify the lowest-order bit, the signal controller 6 
instructs the voltage controller 3 to apply a reference 

15 voltage of 0.5V to the control gate 19 of the selected 
memory cell in step S38. 

Further, in step S38, when a current flows between the 
drain 12 and the source 13 of the selected memory cell, the 
threshold voltage of the memory cell is 0V. It is thus 

20 decided that the lowest-order bit of the three bits of the 
storage status of this memory cell is "0". The decided 
data is output immediately via output I/F 8 in step S39. 

On the other hand, in step S3 8, when the current does 
not flow between the drain 12 and the source 13 of the 

25 selected memory cell, the threshold voltage of the memory 
cell is IV. It is thus decided that the lowest-order bit 
of the three bits of the storage status of this memory cell 
is "1". The decided data is output immediately via output 
I/F 8 in step S40. 

30 Further, in step S37, when the current does not flow 

between the drain 12 and the source 13 of the selected 
memory cell, the threshold voltage of the memory cell is 
2V or 3V. The three-bit data designated by the threshold 
voltages of these threshold voltages are thus "010" or 

35 "011" . Therefore, in order to specify the lowest-order 
bit, the signal controller 6 instructs the voltage control- 
ler 3 to apply a reference voltage of 2.5V to the control 



39 

gate 19 of the selected memory cell in step S41. 

In step S41, when a current flows between the drain 12 
and the source 13 of the selected memory cell, the thresh- 
old voltage of the memory cell is 2V. It is thus decided 
5 that the lowest-order bit of the three bits of the storage 
status of this memory cell is "0". The decided data is 
output immediately via output I/F 8 in step S39. 

On the other hand, in step S41 , when the current does 
not flow between the drain 12 and the source 13 of the 

10 selected memory cell, the threshold voltage of the memory 
cell is 3V. It is thus decided that the lowest-order bit 
of the components of the storage status of this memory cell 
is "1" . The decided data is output immediately via output 
I/F 8 in step S40. 

15 Further, in step S36, when the current does not flow 

between the drain 12 and the source 13, the threshold 
voltage of the memory cell is any one of 4V, 5V, 6V and 7V. 
The three-bit data designated by the threshold voltages of 
these threshold voltages are thus "100", "101", "110" and 

20 "111" • Therefore, it is impossible to specify the lowest- 
order bit at this stage. Therefore, in order to specify 
the lowest-order bit, the signal controller 6 instructs the 
voltage controller 3 to apply a reference voltage of 5.5V 
to the control gate 19 of the selected memory cell in step 

25 S42. 

In step S42, when a current flows between the drain 12 
and the source 13 of the selected memory cell, the thresh- 
old voltage of the memory cell is 4V or 5V. The three-bit 
data designated by these threshold voltages are thus 11 100" 

30 or "101". Therefore, in order to specify the lowest-order 
bit, the signal controller 6 instructs the voltage control- 
ler 3 to apply a reference voltage of 4.5V to the control 
gate 19 of the selected memory cell in step S43 . 

Further, in step S43, when a current flows between the 

35 drain 12 and the source 13 of the selected memory cell, the 
threshold voltage of the memory cell is 4V. It is thus 
decided that the lowest-order bit of the three bits of the 
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storage status of this memory cell is "0". The decided 
data is output immediately via output I/F 8 in step S39. 

Further, in step S43, when the current does not flow 
between the drain 12 and the source 13 of the selected 
5 memory cell, the threshold voltage of the memory cell is 
5V. It is thus decided that the lowest-order bit of the 
three bits of the storage status of this memory cell is 
"1". The decided data is output immediately via output I/F 
8 in step S40. 

10 Further, in step S42, when the current does not flow 

between the drain 12 and the source 13 of the selected 
memory cell, the threshold voltage of the memory cell is 
6V or 7V. The three-bit data designated by the threshold 
voltages of these threshold voltages are thus "110" or 

15 "111". Therefore, in order to specify the lowest-order 
bit, the signal controller 6 instructs the voltage control- 
ler 3 to apply a reference voltage of 6 . 5V to the control 
gate 19 of the selected memory cell in step S44. 

In step S44, when a current flows between the drain 12 

20 and the source 13 of the selected memory cell, the thresh- 
old voltage of the memory cell is 6V. It is thus decided 
that the lowest-order bit of the three bits of the storage 
status of this memory cell is "O" . The decided data is 
output immediately through the output I/F 8 in step S39. 

25 On the other hand, in step S44, when the current does 

not flow between the drain 12 and the source 13 of the 
selected memory cell, the threshold voltage of the memory 
cell is 7V. It is thus decided that the lowest-order bit 
of the three bits of the storage status of this memory cell 

30 is 11 1". The decided data is output immediately via output 
I/F 8 in step S40. 

As described above, in the second embodiment, the 
logical addresses in the range of [00 0000 ] to [BF FFFF 
] are divided hieratically into an address space of rela- 

35 tively high access speed and an address space of relatively 
low access speed. Here, the address space of relatively 
high access speed is determined as an address space A 1 
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(logical addresses: [00 0000 ] to [3F FFFF ]. Further, the 
address space of relatively low access speed is further 
divided hieratically into two address spaces. That is, the 
address space of the medium access speed next to the 
5 address space A x is determined as an address space A 2 
(logical addresses: [40 0000 ] to [BF FFFF ], and the 
address space of the lowest access speed next to the 
address space A 2 is determined as an address space A 3 
(logical addresses: [40 0000 ] to [BF FFFF ], both hierar- 

10 chically. 

Further, a partial space (logical addresses: [00 0000 
] to [3F FFFF ] ) one-to-one corresponding to the address 
space formed by the physical addresses ([00 0000 ] to [3F 
FFFF ] ) within the logical addresses in the range of [00 

15 0000 ] to [7F FFFF ] is determined as the address space A x 
of relatively high access speed. Further, data in the 
address space A x is stored in the specific bit of the 
storage status of the memory cell, that is, the highest- 
order bit. Further, data in the address space A 2 of the 

20 access speed next to that of the address space A ± is stored 
in the medium-order bit. Further, data in the address 
space A 3 of the access speed next to that of the address 
space A 2 is stored in the lowest-order bit. 

When the input logical address is included in the 

25 above-mentioned partial space (i.e., logical addresses [00 
0000 ] to [3F FFFF ] ), this logical address designates data 
of the highest-order bit. It is thus possible to immedi- 
ately decide this highest-order bit data by a single 
decision by use of the reference voltage of 3.5V. The 

30 decided highest-order bit data is then output. Further, 
when the input logical address is not included in the 
above-mentioned partial space (i.e., logical addresses [00 
0000 ] to [3F FFFF ] ) but included in the address space 
(i.e., logical addresses [40 0000 ] to [7F FFFF ]) adjacent 

35 to the partial space, this logical address designates data 
of the medium-order bit. It is thus possible to immediate- 
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ly decide -this medium- order bit data by two decisions by 
use of the reference voltages of 3.5V and 1.5 or 5.5V. The 
decided medium order-bit data is then output. 

Therefore, when the data of the highest-order bit is 
read, it is possible to increase the access speed three 
times hither than that of when the respective threshold 
voltages are checked by use of all the reference voltages. 
Further, when the data of the medium-order bit is read, it 
is possible to increase the access speed about 1.5 times 
higher than that of when the respective threshold voltages 
are checked by use of all the decision voltages. There- 
fore, the data having the highest access frequency can be 
stored in the highest-order bits, the data having the 
medium access frequency in the medium-order bits, and the 
data having a relatively low access frequency in the 
lowest-order bits. A programmer thus can operate the 
EEPROM as if a single- or double-stage high speed memory 
devices were provided. It is thus possible to read data 
from the multilevel EEPROM in an extremely high efficiency. 

The multilevel semiconductor memory device has been 
explained by taking the case of the EEPROM of floating gate 
type memory cells. However, without being limited only 
thereto, it is possible to apply the multilevel semicon- 
ductor memory device according to the present invention to 
MNOS type memory cells. 

Further, without being limited to only EEPROM, the data 
reading method according to the present invention can be 
applied to the case when the multilevel data stored in 
EPROM or PROM are read. Further, the data reading method 
according to the present invention can be applied to a mask 
ROM whose storage status can be obtained by changing the 
threshold values thereof on the basis of control of the 
concentration of impurities put in the channel regions of 
field effect transistors by ion implantation. 

The data reading according to the present invention can 
further be applied to DRAMs (Dynamic Random Access memory). 
It can be understood that refreshing must be done after 
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data reading in case of DRAMs . 

Further, in the first and second embodiments, two or 
three bits are stored in a single memory cell. However, 
the present invention can be applied to the case where four 
or more levels (i.e., two or more bits) are stored in a 
single memory cell. In particular, the effect of the 
present invention can be increased with increasing capacity 
of the memory cell. 

As described above, the data reading methods in the 
first and second embodiments are, after an address of a 
memory cell is decided, to determine whether a current 
flows between a drain and a source of the memory cell by 
applying a judging voltage to a control gate of the memory 
cell having a specific threshold voltage to judge data 
stored in the memory cell. 

Not only this, data stored in a memory cell can be 
judged by comparing an output voltage of the memory cell 
with a predetermined judging voltage. This method will be 
explained with reference to Fig. 11. 

A judging circuit shown in Fig. 11 is provided between 
the cell array 1 and the multiplexer 4 shown in Fig. 1. 
In Fig. 11, a threshold voltage Vthl is applied to the 
inverting input terminal of a sense amplifier 43 via first 
output buffer. The first output buffer includes an 
inverter 40 and transistors 41 and 42. The threshold 
voltage Vthl corresponds to a low-order bit DO set in a 
memory cell la of the memory cell array 1. Applied to the 
non-inverting input terminal of the sense amplifier 43 via 
second output buffer is a judging voltage V47 set in a 
transistor 47. The second output buffer includes an 
inverter 46 and transistors 44 and 45. 

When the threshold voltage Vthl is smaller than the 
judging voltage V47, the output of the sense amplifier 43 
becomes HIGH. Thus, the low-order bit DO is judged to be 
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Since the output of the sense amplifier 43 is HIGH, a 
transistor 52 turns on, while a transistor 54 turns off due 
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to -the existence of an inverter 53 provided between both 
transistors. 

A judging voltage V52 set in the transistor 52 is thus 
applied to the non-inverting input terminal of a sense 
amplifier 48 via third output buffer. The third output 
buffer includes an inverter 51 and transistors 49 and 50. 

Further, a threshold voltage Vth2 corresponding to a 
high-order bit Dl set in the memory cell la is applied to 
the inverting input terminal of the sense amplifier 48 via 
first output buffer. 

When the threshold voltage Vth2 is smaller than the 
judging voltage V52, the high-order bit Dl is judged to be 
"l n because the output of the sense amplifier 48 becomes 
HIGH. On the other hand, when Vth2 is greater than V52, 
the high-order bit Dl is judged to be "0" because the 
output of the sense amplifier 48 becomes LOW. 

Next, when the threshold voltage Vthl is greater than 
the judging voltage V47, the low-order bit DO is judged to 
be "0" because the output of the sense amplifier 43 becomes 
LOW. 

Since the- output of the sense amplifier 43 is LOW, the 
transistor 52 turns off, while the transistor 54 turns on 
due to the existence of the inverter 53. A judging voltage 
V54 set in the transistor 54 is applied to the non-invert- 
ing input terminal of the sense amplifier 48 via third 
output buffer. Applied to the inverting input terminal of 
the sense amplifier 48 is the threshold voltage Vth2 via 
first output buffer. 

When the threshold voltage Vth2 is smaller than the 
judging voltage V54, the high-order bit Dl is judged to be 
"1" because the output of the sense amplifier 48 becomes 
HIGH. On the other hand, when Vth2 is greater than V54, 
the high-order bit Dl is judged to be "0" because the 
output of the sense amplifier becomes LOW. 

As described above, 2-bit (4- level) data (00, 01, 10, 
11) is judged. The judging circuit shown in Fig. 11 can 
be applied to a four-level (or more ) memory cell by 
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increasing the number of sense amplifiers and judging 
voltage applying circuits according to the number of data 
bits. 

Further, the scope of the present invention includes 
the following case: the program codes of software for 
achieving the functions as disclosed by the preferred 
embodiments according to the present invention are supplied 
to a system or a computer connected to various devices 
activated so as to achieve those functions. Further, the 
above-mentioned devices are activated in accordance with 
a program stored in the system or the computer (CPU or 
MPU) . 

Further, in this case, the program codes themselves of 
the software can achieve the functions of the preferred 
embodiments according to the present invention. The 
program codes themselves and means for supplying the 
program codes to the computer, such as a storage medium 31 
shown in Fig. 1 for storing the program codes are included 
in the scope of the present invention. 

That is, the program codes stored in the storage medium 
31 are read by a recording and reproducing apparatus 30 
shown in Fig. 1 connected to the signal controller 6 via 
input 1/F 8, so that the computer constituting the signal 
controller 6 can be activated. Further, as the storage 
medium 31 for recording these programs and codes, there are 
a floppy disk, a hard disk, an optical disk, a magneto- 
optic disk, CD-ROM, a magnetic tape, a non-volatile memory 
card, a ROM, etc. 

As described above, according to the present invention, 
even if multilevel data stored in a single memory cell is 
lost, it is possible to execute the error correction 
effectively - 

Further, according to the present invention, since data 
of higher access frequency can be read at high speed 
according to the input logical addresses, it is possible 
to shorten the access time markedly in data read operation. 
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WHAT IS CLAIMED IS: 

1. A semiconductor device comprising: 

a plurality of multilevel memory cells, each cell 
storing at least three levels of data each; 

arranging means for accepting at least a first data 
composed of a plurality of first data bits and a second 
data composed of a plurality of second data bits, the first 
and the second data being coded by a coding method, and for 
arranging the first and the sBCond data bits in order that 
at least a bit of an N-order of the first data bits and a 
bit of the N-order of the second data bits are stored in 
one of the cells, the N being an integral number; 

generating means for generating at least a voltage 
corresponding to the N-order bits; and 

applying means for applying the voltage to the one of 
the cells in response to an address information corre- 
sponding to the one of the cells. 

2. The semiconductor device according to claim 1, wherein 
the arranging means controls the number of the data bits 
to be stored in the one of the cells in accordance with 
error-correcting capability of the coding method. 

3. The semiconductor device according to claim 1, wherein 
the arranging means puts an m number of the data bits 
having a length n in positions of m x n arrangement to 
store the m number of the data bits in each cell, m and n 
being an integral number, 

4. The semiconductor device according to claim 1, wherein 
the multilevel memory cells are non-volatile semiconductor 
memories . 

5- A method of writing data of bits in a semiconductor 
device having a plurality of multilevel memory cells, each 
cell storing at least three levels of data each, comprising 
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the steps of: 

entering at least a first data composed of a plurality 
of first data bits and a second data composed of a plurali- 
ty of second data bits, the first and the second data being 
coded by a coding method; 

arranging the first and the second data bits such that 
at least a bit of an N-order of the first data bits and a 
bit of the N-order of the second data bits are stored in 
one of the cells, the N being an integral number; 

generating at least a voltage corresponding to the re- 
order bits; and 

applying the voltage to the one of the cells in 
response to an address information corresponding to the one 
of the cells. 

6 . A computer readable medium storing program code for 
causing a computer to write data of bits in a semiconductor 
device having a plurality of multilevel memory cells, each 
cell storing at least three levels of data each, compris- 
ing: 

first program code means for entering at least a first 
data composed of a plurality of first data bits and a 
second data composed of a plurality of second data bits, 
the first and the second data being coded by a coding 
method ; and 

second program code means for arranging the first and 
the second data bits such that at least a bit of an N-order 
of the first data bits and a bit of the N-order of the 
second data bits are stored in one of the cells, the N 
being an integral number. 

7 . The computer readable medium according to claim 6 
further comprising: 

third program code means for generating at least a 
voltage corresponding to the N-order bits; and 

fourth program code means for applying the voltage to 
the one of the cells in response to an address information 



48 

corresponding to the one of the cells, 

8. A semiconductor device comprising: 

converting means for converting a logical address into 
a physical address; 

a plurality of multilevel memory cells arranged so as 
to correspond to a physical address space including the 
physical address, each cell storing 2 n levels of data each 
expressed by n (n ^ 2) number of bits (XI, X2, . Xn); 

judging means for judging whether a logical address 
space including the logical address matches the physical 

address space; 

specifying means for specifying the most significant 
bit XI, by one-time specifying operation, by means of a 
reference value when the logical address space matches the 
physical address space; and 

outputting means for outputting the specified bit from 
one of the cells corresponding to the physical address. 

9. The semiconductor device according to claim 8 wherein 
each cell includes at least one transistor and the specify- 
ing means comprises: 

first means for generating a voltage corresponding to 

the reference value; 

second means responsive to the physical address for 
generating an address signal; 

third means responsive to the address signal for 
applying the voltage to one of the cells corresponding to 
the physical address; 

fourth means for determining whether a current flows 
between a source and a drain of the transistor; and 

fifth means for specifying the most significant bit XI 
in accordance with a result of the determination. 

10. The semiconductor device according to claim 8 wherein 
the specifying means comprises: 

a comparator having a first input terminal connected 
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to an output of each cell, a voltage corresponding to the 
most significant bit XI being applied to the first input 
terminal ; and 

a voltage applying circuit, connected to a second input 
terminal of the comparator, for applying the voltage 
corresponding to the reference value to the second input 
terminal, the most significant bit XI being specified in 
accordance with a result of comparison by the comparator. 

11. The semiconductor device according to claim 8 wherein 
the specifying means specifies the bits (XI, X2, Xn), 
by n-time specifying operation maximum, by means of maximum 
n number of different reference values when judged that the 
logical address space does not match the physical address 
space . 

12. The semiconductor device according to claim 11 wherein 
each cell includes at least one transistor and the specify- 
ing means comprises: 

first means for generating n number of voltages corre- 
sponding to the n number of reference values; 

second means responsive to the physical address for 
generating an address signal; 

third means responsive to the physical address for 
applying the voltages to one of the cells corresponding to 
the address signal; 

fourth means for applying maximum the n number of 
voltages to a gate of the transistor at a specific voltage 
applying order until a current flows between a source and 
a drain of the transistor; and 

means for specifying the bits (XI, X2, Xn) by 

detecting the current. 

13. The semiconductor device according to claim 11 wherein 
the specifying means comprises: 

a comparator having a first input terminal connected 
to an output of each cell, voltages corresponding to the 
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bits (XI, X2, . Xn) being applied to the first input 
terminal ; and 

a voltage applying circuit, connected to a second input 
terminal of the comparator, for applying voltages corre- 
sponding to maximum the n number of reference values to the 
second input terminal, the bits (XI, X2, . . . , Xn) being 
specified in accordance with a result of comparison by the 
comparator . 

14. A method of reading n (n ^ 2) number of bits (XI, X2, 
. Xn) from a plurality of multilevel memory cells 
arranged so as to correspond to a physical address space, 

each cell storing 2 n levels of data each expressed by the 
bits (XI, X2, Xn), comprising the steps of: 

converting a logical address into a physical address 
included in the physical address space; 

judging whether a logical address space including the 
logical address matches the physical address space; 

specifying the most significant bit XI, by one-time 
specifying operation, by means of a reference value when 
judged that the logical address space matches the physical 
address space; and 

outputting the specified bit from one of the cells 
corresponding to the physical address. 

15. The method according to claim 14 further comprises the 
step of specifying the bits (XI, X2, Xn), by n-time 
specifying operation maximum, by means of maximum n number 
of different reference values when judged that the logical 
address space does not match the physical address space. 

16. A method of reading n (n ^ 2) number of bits (XI, X2, 

Xn) from a plurality of multilevel memory cells 
arranged so as "to correspond to a physical address space, 
each cell having at least one transistor, each cell storing 

2 n levels of data each expressed by the bits (XI, X2, 
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and Xn ) , comprising the steps of : 

converting a logical address into a physical address 
included in the physical address space; 

judging whether a logical address space including the 
logical address matches the physical address space; 

specifying the most significant bit XI by applying a 
predetermined reference voltage to a gate of the transistor 
to determine whether a current flows between a source and 
a drain of the transistor when the logical address space 
matches the physical address space; and 

outputting the specified bit from one of the cells 
corresponding to the physical address. 

17. The method according to claim 16 further comprises the 
step of specifying the bits (XI, X2, Xn) by applying 
maximum n number of different reference voltages to the 
gate of the transistor at a specific voltage applying order 
until a current flows between the source and the drain when 
judged that the logical address space does not match the 
physical address space. 

18. A method of reading n (n ^ 2) number of bits (XI, X2, 
. Xn) from a plurality of multilevel memory cells 
arranged so as to correspond to a physical address space, 
each cell having at least one transistor, each cell storing 

2 n levels of data each expressed by the bits (XI, X2, 
and Xn), comprising the steps of: 

converting a logical address into a physical address 
included in the physical address space; 

judging whether a logical address space including the 
logical address matches the physical address space; 

specifying the most significant bit XI by comparing an 
output voltage of the transistor corresponding to the most 
significant bit with a reference voltage when the logical 
address space matches the physical address space; and 

outputting the specified bit from one of the cells 
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corresponding to the physical address. 

19. The method according to claim 18 further comprises the 
step of specifying the bits (XI, X2, Xn) by comparing 
output voltages of the transistor corresponding to the bits 
(XI, X2, Xn) with reference voltages corresponding to 
the bits (X2, . . . , Xn) . 

20. A computer readable medium storing program code for 
causing a computer to read n (n ^ 2) number of bits (XI, 
X2, Xn) from a plurality of multilevel memory cells 
arranged so as to correspond to a physical address space, 
each cell storing 2 n levels of data each expressed by the 
bits (XI, X2, Xn), comprising: 

first program code means for converting a logical 
address into a physical address included in the physical 
address space; 

second program code means fop judging whether a logical 
address space including the logical address matches the 
physical address space; 

third program code means for specifying the most 
significant bit XI, by one-time specifying operation, by 
means of a reference value when judged that the logical 
address space matches the physical address space; and 

fourth program code means for outputting the specified 
bit from one of the cells corresponding to the physical 
address. 

21. The computer readable medium according to claim 20 
further comprising program code means for specifying the 

bits (XI, X2, , Xn), by n-time specifying operation 

maximum, by means of maximum n number of different refer- 
ence values when judged that the logical address space does 
not match the physical address space. 

22. A computer readable medium storing program code for 
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causing a computer to read n (n ^ 2) number of bits (XI, 
X2, . .., Xn) from a plurality of multilevel memory cells 
arranged so as to correspond to a physical address space, 
each cell having at least one transistor, each cell storing 
2 n levels of data each expressed by the bits (XI, X2, . 
Xn ) , comprising : 

first program code means for converting a logical 
address into a physical address included in the physical 
address space; 

second program code means for judging whether a logical 
address space including the logical address matches the 
physical address space; 

third program code means for specifying the most 
significant bit XI by applying a reference voltage to a 
gate of the transistor when the logical address space 
matches the physical address space to determine whether a 
current flows between a source and a drain of the transis- 
tor ; and 

fourth program code means for outputting the specified 
bit from one of the cells corresponding to the physical 
address . 

23, The computer readable medium according to claim 22 
further comprising the program code means for specifying 
the bits (XI, X2, . .-, Xn) by applying maximum n number of 
different reference voltages to the gate of the transistor 
at a specific voltage applying order until a current flows 
between the source and the drain when judged that the 
logical address space does not match the physical address 
space . 

24, A computer readable medium storing program code for 
causing a computer to read n (n ^ 2) number of bits (XI, 
X2, Xn) from a plurality of multilevel memory cells 
arranged so as to correspond to a physical address space, 
each cell having at least one transistor, each cell storing 
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2 n levels of data each expressed by the bits (XI, X2, . 

Xn), comprising: 

first program code means for converting a logical 

address into a physical address included in the physical 

address space; 

second program code means for judging whether a logical 

address space including the logical address matches the 

physical address spacer- 
third program code means for specifying the most 

significant bit XI by comparing an output voltage of the 

transistor corresponding to the most significant bit with 

a reference voltage when the logical address space matches 

the physical address space; and 

fourth program code means for outputting the specified 

bit from one of the cells corresponding to the physical 

address . 

25. The computer readable medium according to claim 24 
further comprising the program code means for specifying 
the bits (XI, X2, . Xn) by comparing voltages corre- 
sponding to the bits (XI, X2, Xn) with reference 
voltages corresponding to the bits (XI, X2, . .., Xn) when 
judged that the logical address space does not match the 
physical address space. 

26. A semiconductor device having a plurality of multilev- 
el memory cells, each cell storing one of at least three 
levels of data each, the semiconductor device comprising 
a bit disperser for dispersing bits over the plurality of 
multilevel memory cells to store the bits therein, the bits 
constituting at least one code data coded by a coding 
method to be stored in the cells. 

27. The semiconductor device according to claim 26, 
wherein the bit disperser controls the number of bits to 
be stored in at least one of the cells in accordance with 
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capability of code error correction of the coding method. 



28. The semiconductor device according to claim 26, 
wherein the bit disperser puts the bits of M number of code 
data, each code data having a code length N, into positions 
of arrangement in M lines x N rows and stores the M number 
of bits in each cell, the M and N being an integral number. 

29. The semiconductor device according to claim 26, 
wherein the multilevel memory cells are non-volatile 
semiconductor memories. 

30. A computer readable medium storing program code for 
causing a computer to store data in a semiconductor device 
having a plurality of multilevel memory cells, each cell 
storing one of at least three levels of data each, compris- 
ing a program code means for dispersing bits over the 
plurality of multilevel memory cells to store the bits 
therein, the bits constituting at least one code data coded 
by a coding method to be stored in the cells. 

31. A method of writing at least one code data coded by 
a coding method in a semiconductor device having a plurali- 
ty of multilevel memory cells, each cell storing one of at 
least three levels of data each, the method comprising the 
step of dispersing bits constituting the code data over the 
plurality of multilevel memory cells. 

32. A computer readable medium storing program code for 
causing a computer to write at least one code data coded 
by a coding method in a semiconductor device having a 
plurality of multilevel memory cells, each cell storing one 
of at least three levels of data each, comprising the 
program code for dispersing bits constituting the code data 
over the plurality of multilevel memory cells. 



33. A semiconductor device comprising: 



56 

inputting means for inputting a logical address; 

converting means for converting the logical address 
into a physical address; 

a plurality of multilevel memory cells arranged so as 
to correspond to physical addresses, each cell storing at 
least three levels of data each, the data being expressed 
by data components of two-dimension or more; 

controlling means for selecting one of the cells 
corresponding to the physical address and designating one 
of the data components in accordance with the logical 
address; and 

outputting means for outputting the designated data 
component, wherein the semiconductor device has a judging 
value for specifying, by one-time specifying operation, at 
least one of the data components, and when the logical 
address is included in an address space Al that corresponds 
to an address space including the physical address, the 
controlling means specifies the designated data component 
by means of the judging value, thus the specified data 
being output by the outputting means. 

34 . The semiconductor device according to claim 33 , 
wherein each cell stores 2 n levels of data each expressed 
by data components (XI, X2, Xn) of n - th dimension 
(n ^ 2), the semiconductor device having a first judging 
value for specifying, by one-time specifying operation, at 
least the data component XI having data of the logical 
address included in the address space Al , when the logical 
address included in the address space Al is input by the 
inputting means, the data component XI specified by the 
controlling means by means of the first judging value is 
output by the outputting means among the data components 
stored in the cell corresponding to the logical address 
included in the address space Al . 

35. The semiconductor device according to claim 34, having 
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judging values for specifying the data components (X2, . . . , 
Xn) of a logical address included in address spaces (A2, 
. .., An) close to the address space Al, wherein the data 
components (X2, . .., Xn) have the data stored sequentially 
in the order of closeness to the address space Al, the 
controlling means specifies a data component Xk (k = 1, 
2, . . . , n), by k-time specifying operation, by means of the 
judging values in accordance with an address space includ- 
ing the logical address input by the inputting means, thus 
the data component Xk being output by the outputting means. 

36. The semiconductor device according to claim 33, 
wherein each cell is provided with a control gate and a 
charge accumulating layer having a floating gate. 

37. A method of reading data stored in a semiconductor 
device having at least one multilevel memory cell provided 
so as to correspond to a physical addresses converted from 
an input logical address, the cell having a control gate, 
a source and a drain, the cell storing at least three 
levels of data each, the data being expressed by data 
components of two-dimension or more; comprising the steps 
of: 

preparing a judging value for specifying at least one 
of the data components; and 

applying a voltage corresponding to the judging value 
to the control gate to determine whether a current flows 
between the source and the drain when the logical address 
is included in an address space Al that corresponds to an 
address space including the physical address. 

38. The method according to claim 37, wherein the cell 
stores 2 n levels of data each expressed by data components 

{XI, X2, , Xn) of n - th dimension (n ^ 2), the data 

component XI having data of the logical address included 
in the address space Al, further comprising the steps of: 

preparing a first judging value for specifying at least 
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the data component XI; 

specifying the data component XI by means of the first 
judging value among data components corresponding to the 
input logical address included in the address space Al; and 

outputting the data component XI specified by means of 
the first judging value among data components corresponding 
to the input logical address included in the address space 
Al. 

39. The method according to claim 38, further comprising 
the steps of: 

preparing judging values for specifying the data compo- 
nents (X2, Xn) having data of logical addresses 
included in address spaces (A2, . An) close to the 
address space Al, the data components (X2, Xn) having 
the data stored sequentially in the order of closeness to 
the address space Al; 

specifying a data component Xk (k = 1, 2,..., n), by 
k-time specifying operation, by means of the judging values 
in accordance with an address space including an input 
logical address; and 

outputting the data component Xk. 

40. A computer readable medium storing program code for 
causing a computer to read data stored in a semiconductor 
device having at least one multilevel memory cell provided 
so as to correspond to a physical addresses converted from 
an input logical address, the cell having a control gate, 
a source and a drain, the cell storing at least three 
levels of data each, the data being expressed by data 
components of two-dimension or more; comprising: 

first program code means for preparing a judging value 
for specifying at least one of the data components; and 

second program code means for applying a voltage corre- 
sponding to the judging value to the control gate to 
determine whether a current flows between the source and 
the drain when the logical address is included in an 



59 

address space Al that corresponds to an address space 
including the physical address. 

41. The computer readable medium according to claim 40, 
wherein the cell stores 2 n levels of data each expressed by 

data components (XI, X2 Xn) of n - th dimension (n 

^ 2), the data component XI having data of the logical 
address included in the address space Al, further compris- 
ing: 

-third program code means for preparing a first judging 
value for specifying at least the data component XI; 

fourth program code means for specifying the data 
component XI by means of the first judging value among data 
components corresponding to the input logical address 
included in the address space Al; and 

fifth program code means for output ting the data compo- 
nent XI specified by means of the first judging value among 
data components corresponding to the input logical address 
included in the address space Al . 

42. The computer readable medium according to claim 41, 
further comprising: 

sixth program code means for preparing judging values 

for specifying the data components (X2, , Xn) having 

data of logical addresses included in address spaces (A2, 
. . . , An) close to the address space Al , the data components 
(X2, . .., Xn) having the data stored sequentially in the 
order of closeness to the address space Al; 

seventh program code means for specifying a data compo- 
nent Xk (k = 1, 2 , n), by k-time specifying operation, 

by means of the judging values in accordance with an 
address space including an input logical address; and 

eighth program code means for outputting the data 
component Xk . 

43. A semiconductor device comprising: 

a plurality of multilevel memory cells, each cell 
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storing one of at least three different levels of data 
each; 

first coding means for converting, by a coding method, 
a first data into a first code composed of at least two- 
digit code components ; 

second coding means for converting, by a coding method, 
a second data into a second code composed of at least two- 
digit code components; and 

arranging means for arranging the code components in 
order to store at least two pairs of code components in 
corresponding cells, each pair having a code component of 
the first code and a code component of the second code of 
a same digit. 

44. The semiconductor device according to claim 43 wherein 
the first and the second codes are of the same number of 
digits . 

45. The semiconductor device according to claim 43 wherein 
the coding method employs the binary system. 

46. The semiconductor device according to claim 43 wherein 
each cell includes a control gate and a floating gate. 

47. The semiconductor device according to claim 43 wherein 
the cells are at least a member of the group consisting of 
an MNOS, a mask ROM, an EEPROM, an EPROM, a PROM, and a 
non- volatile flash memory. 

48. The semiconductor device according to claim 43 further 
comprising correction means for correcting at least an 
error occurring in the first code. 



49. A semiconductor device comprising: 

a plurality of multilevel memory cells, each cell 
storing one of at least three different levels of data 
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each; 

coding means for converting input data into a code of 
at least two digits by a coding method; and 

separating means for separating the code by a specific 
number of digits into at least a first and a second block 
of code components to store at least a code component group 
in at least one of the cells, the group having a code 
component of the first block and a code component of the 
second block of a same digit. 

50. The semiconductor device according to claim 49 further 
comprising reading means for reading the code components 
stored in the cells and correcting at least one code train 
composed of the code components under error correction 
capability of the coding method to output the corrected 
code train. ^, 

51. The semiconductor device according to claim 50, 
wherein the reading means reads a data bit of a specific 
digit from each cell to form the code train. 

52. The semiconductor device according to claim 51, 
wherein each cell storing one of four different levels of 
data each and the separating means separates the code into 
a first and a second block of code components of a same 
number of digit to store a code component pair at least in 
one of the cells, the pair having a code component of the 
first block and a code component of the second block of a 
same digit. 

53. The semiconductor device according to claim 52, 
wherein each of the two blocks is composed of data bits 
with redundant bits when the blocks are output. 



54, The semiconductor device according to claim 53, 
wherein the redundant bits are formed on the basis of the 
two blocks so as to correspond to each of the two blocks, 
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the total number of the number of the data bits of each of 
the two blocks and the number of the corresponding redun- 
dant bits being equal to the number of bits of the code 
train, 

55. The semiconductor device according to claim 51, 
wherein each cell stores one of eight different levels of 
data each and the separating means separates the code into 
a first, a second and a third block of code components of 
a same number of digit to store a code component group in 
at least one of the cells, the group having a code compo- 
nent of the first block, a code component of the second 
block and a code component of the third block of a same 
digit . 

56. The semiconductor device according to claim 55, 
wherein each of the three blocks is composed of data bits 
with redundant bits when the blocks are output. 

57. The semiconductor device according to claim 56, 
wherein the redundant bits are formed on the basis of the 
three blocks so as to correspond to each of the three 
blocks, the total number of the number of the data bits of 
each of the three blocks and the number of the correspond- 
ing redundant bits being equal to the number of bits of the 
code train. 

58. The semiconductor device according to claim 56, 
wherein the redundant bits include first redundant bits 
formed on the basis of second redundant bits formed by 
means of Hamming code so as to correspond to each of the 
three blocks, the second redundant bits being added to each 
of the three blocks to form code trains, all bits of each 
code train being EX-ORed to form the first redundant bits 
so as to correspond to each code train, the total number 
of the number of the bits of each code train and the number 
of the corresponding first redundant bits being equal to 
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the number of bits of the code train. 

59. The semiconductor device according to claim 55, 
wherein the first block is composed of data bits with 
redundant bits and a fourth block formed by connecting the 
second and the third blocks is composed of data bits with 
redundant bits when the first and the fourth blocks are 
output . 

60. The semiconductor device according to claim 59, 
wherein the redundant bits are formed on the basis of the 
first, the second and the third blocks so as to correspond 
to the first and the fourth blocks, the total number of the 
number of the data bits of the first block and the number 
of the corresponding redundant bits and the total number 
of the number of data bits of two blocks formed by dividing 
the fourth block and the number of the corresponding redun- 
dant bits being equal to the number of bits of the code 
train. 

61. The semiconductor device according to claim 51, 
wherein each cell storing one of sixteen different levels 
of data each and the separating means separates the code 
into a first, a second, a third and a fourth block of code 
components of a same number of digit to store a code compo- 
nent group in at least one of the cells, the group having 
a code component of the first block, a code component of 
the second block, a code component of the third block and 
a code component of the fourth block of a same digit. 

62. The semiconductor device according to claim 61, 
wherein each of the four blocks is composed of data bits 
with redundant bits when the blocks are output. 

63. The semiconductor device according to claim 62, 
wherein the redundant bits are formed on the basis of the 
four blocks so as to correspond to each of the four blocks, 
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the total number of the number of the data bits of each of 
the four blocks and the number of the corresponding redun- 
dant bits being equal to the number of bits of the code 
train. 

64. The semiconductor device according to claim 63, 
wherein the redundant bits include first redundant bits 
formed on the basis of second redundant bits formed by- 
means of Hamming code so as to correspond to each of the 
four blocks, the second redundant bits being added to each 
of the four blocks to form code trains, all bits of each 
code train being EX-ORed to form the first redundant bits 
so as to correspond to each code train, the total number 
of the number of the bits of each code train and the number 
of the corresponding first redundant bits being equal to 
the number of bits of the code train. 

65. The semiconductor device according to claim 61, 
wherein a fifth block formed by connecting the first and 
the second blocks and a sixth block formed by connecting 
the third and the fourth blocks are composed of data bits 
with redundant bits when the. fifth and the sixth blocks are 
output . 

66. The semiconductor device according to claim 65, 
wherein the redundant bits are formed on the basis of the 
first, the second, the third and the fourth blocks so as 
to correspond to the fifth and the sixth blocks, the total 
number of the number of the data bits of each of two blocks 
formed by dividing each of the fifth and the sixth blocks 
and the number of the corresponding redundant bits being 
equal to the number of bits of the code train. 

67. The semiconductor device according to claim 49 wherein 
each cell includes a control gate and a floating gate. 

68. The semiconductor device according to claim 49 wherein 



the cells are at least a member of the group consisting of 
an MNOS, a mask ROM, an EEPROM, an EPROM, a PROM, and a 
non-volatile flash memory. 



ABSTRACT OF THE DISCLOSURE 



A semiconductor device has multilevel memory cells, 
each cell storing at least three levels of data each. At 
least a first data composed of first data bits and a second 
data composed of second data bits are arranged in order 
that at least a bit of an N-order of the first bits and a 
bit of the N-order of the second bits are stored in one of 
the cells, the N being an integral number. A voltage 
corresponding to the N-order bits is generated and applied 
to the one of the cells in response to an address informa- 
tion corresponding thereto. Another semiconductor device 
has multilevel memory cells arranged so as to correspond 
to a physical address space, each cell storing 2 n levels of 
data each expressed by n (n ^ 2) number of bits (XI, X2, 
Xn). A logical address is converted into a physical 
address of the physical address space. Judging is made 
whether a logical address space including the logical 
address matches the physical address space. When matched, 
the most significant bit XI is specified once using a 
reference value. The specified bit is output from one of 
the cells corresponding to the physical address. If not 
matched, the bits (X2, Xn) are specified by n - time 

specifying operation maximum using maximum n number of 
different reference values. The data writing/reading 
operations to/from the semiconductor devices can be stored 
in a computer readable medium as program codes for causing 
a computer to execute these operations. 
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